匈牙利算法的最小行数

时间:2013-10-10 06:21:49

标签: algorithm graph hungarian-algorithm

我想知道覆盖所有匈牙利算法零的最小行数。 我已经按照这个链接,但那里的代码是贪婪的。

Hungarian Algorithm: How to cover 0 elements with minimum lines?

例如,

{0,0,1,1},
{1,0,0,1},
{1,0,1,0},
{1,1,1,1},

此案例失败。我应该得到输出3.但是这个解决方案给出的输出是4。

任何其他解决方法都会有很大的帮助。

由于

0 个答案:

没有答案