匈牙利算法指派问题
发布时间: 2023-08-29 17:21:30
㈠ 指派问题的匈牙利算法,由B2得出最优指派这一步是怎么算的
这是看对应的列向量最小值(即0)。第一列的最小量0在第2行,代表着第一个人对应第二个任务,第二列最小量0在第一行,代表着第二个人对应第一个任务,第三列的在第三行,第四列只能分配第四个,所以就有图中的最优指派。
热点内容
㈠ 指派问题的匈牙利算法,由B2得出最优指派这一步是怎么算的
这是看对应的列向量最小值(即0)。第一列的最小量0在第2行,代表着第一个人对应第二个任务,第二列最小量0在第一行,代表着第二个人对应第一个任务,第三列的在第三行,第四列只能分配第四个,所以就有图中的最优指派。