我正在尝试实现匈牙利算法。除了矩阵不是方形的时候,一切都很好。我搜索过的所有方法都说我应该通过添加虚拟行/列并用矩阵中的最大数字填充虚拟行/列来使其成为正方形。我的问题是这不会影响最终结果吗?虚拟行/列不应该至少填充max+1 吗?
c# graph hungarian-algorithm
c# ×1
graph ×1
hungarian-algorithm ×1