标签: 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。
任何其他解决方法都会有很大的帮助。
由于