二分图最优匹配 又称带权最大匹配。 二分图的每条边带有权值。求一个匹配使得匹配边上的权值和最大。 一般X和Y集合顶点个数相同，最优匹配也是一个完备匹配，即每个顶点都被匹配。如果个数不相等，可以通过补点加0边实现转化。 最小？ 看一道例题：PKU2195

本资源介绍了二分图，二分图的最大匹配，二分图的完备匹配，二分图的最佳匹配。 以及介绍了 匈牙利算法，KM算法的步骤。并且有详细的图解，方便理解。