若能在系数矩阵(bij)中找出n个独立的0元素；则令解矩阵(xij)中对应这n个独立的0元素取值为1，其它元素取值为0。将其代入目标函数中得到zk=0，它一定是最小。这就是以(bij)为系数矩阵的指派问题的最优解。也就得到了问题的最优解。
2019-12-21 21:05:20
5KB
1
本资源介绍了二分图，二分图的最大匹配，二分图的完备匹配，二分图的最佳匹配。 以及介绍了 匈牙利算法，KM算法的步骤。并且有详细的图解，方便理解。
2019-12-21 20:03:45
555KB
1