我想知道覆盖匈牙利算法所有零点的最少行数。我已经关注了这个链接，但是那里的代码很贪心。
例如，
{0,0,1,1},
{1,0,0,1},
{1,0,1,0},
{1,1,1,1},
本案失败。我应该得到输出 3。但是这个解决方案给出的输出是 4。
任何其他解决它的方法都会有很大帮助。
谢谢
问问题
734 次
我想知道覆盖匈牙利算法所有零点的最少行数。我已经关注了这个链接，但是那里的代码很贪心。
例如，
{0,0,1,1},
{1,0,0,1},
{1,0,1,0},
{1,1,1,1},
本案失败。我应该得到输出 3。但是这个解决方案给出的输出是 4。
任何其他解决它的方法都会有很大帮助。
谢谢