指派问题的匈牙利算法，由B2得出最优指派这一步是怎么算的
答案:2 悬赏:60 手机版
解决时间 2021-03-01 09:39
- 提问者网友：咪咪
- 2021-02-28 12:43
指派问题的匈牙利算法，由B2得出最优指派这一步是怎么算的
最佳答案
- 五星知识达人网友：等灯
- 2021-02-28 14:00
由B2可得出结论：
1——2（也就是说第一个人对应第二项任务）
2——1（同理）
3——3（同理）
4——4（同理）
写成置换形式就是最下面那个2乘4矩阵
1——2（也就是说第一个人对应第二项任务）
2——1（同理）
3——3（同理）
4——4（同理）
写成置换形式就是最下面那个2乘4矩阵
全部回答
- 1楼网友：琴狂剑也妄
- 2021-02-28 14:41
这是看对应的列向量最小值（即0）。第一列的最小量0在第2行，代表着第一个人对应第二个任务，第二列最小量0在第一行，代表着第二个人对应第一个任务，第三列的在第三行，第四列只能分配第四个，所以就有图中的最优指派。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯