指派问题的匈牙利算法,由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矩阵