小编Sar*_*h K的帖子

非方阵的匈牙利算法

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

c# graph hungarian-algorithm

6
推荐指数
1
解决办法
3701
查看次数

标签 统计

c# ×1

graph ×1

hungarian-algorithm ×1