指派问题的匈牙利算法，由B2得出最优指派这一步是怎么算的

2025-01-04 17:59:02

推荐回答（2个）

回答1：

这是看对应的列向量最小值（即0）。第一列的最小量0在第2行，代表着第一个人对应第二个任务，第二列最小量0在第一行，代表着第二个人对应第一个任务，第三列的在第三行，第四列只能分配第四个，所以就有图中的最优指派。

回答2：

由B2可得出结论：
1——2（也就是说第一个人对应第二项任务）
2——1（同理）
3——3（同理）
4——4（同理）
写成置换形式就是最下面那个2乘4矩阵