二分图的最大匹配，匈牙利算法，最小点覆盖，DAG图的最小路径覆盖。二分图的最大独立集.二分图最优匹配.noi,acm,基础
2021-08-27 13:36:36
555KB
1
看过很多二分图匹配的ppt，感觉就这个说的最清楚了，是一个叫刘汝佳的人写的，百度搜了一下貌似挺牛逼的，不管那么多，对km算法还抓耳挠腮的同志可以看看这个。
2021-05-16 20:16:54
241KB
1
本资源介绍了二分图，二分图的最大匹配，二分图的完备匹配，二分图的最佳匹配。 以及介绍了 匈牙利算法，KM算法的步骤。并且有详细的图解，方便理解。
2019-12-21 20:03:45
555KB
1