看过很多二分图匹配的ppt，感觉就这个说的最清楚了，是一个叫刘汝佳的人写的，百度搜了一下貌似挺牛逼的，不管那么多，对km算法还抓耳挠腮的同志可以看看这个。
2021-05-16 20:16:54
241KB
1
A n^2.5 algorithm for maximum matchings in bipartite graphs-[英文版, John E. Hopcroft & Richard M. Karp]
A n^2.5 algorithm for maximum matchings in bipartite graphs-[中文版, John E. Hopcroft & Richard M. Karp]
Hopcroft-Karp是计算二分图最大匹配的最快算法（根据《算法导论》第二版；但维基百科说有理论上更快的算法，不过实际效果不如Hopcroft-Karp，因为实际的图多为稀疏的，更快算法对稠密的图效果会更好）。
算法发表于1973年，附带翻译的中文版。
本人邮箱：xionghuaidong@163.com
2019-12-21 21:05:07
684KB
1
BAT大牛亲授--个性化推荐算法实战：基于二分图的个性化推荐召回算法personal rank（MovieLens数据集电影推荐），所有代码和数据集
2019-12-21 20:45:06
5.9MB
1
本资源介绍了二分图，二分图的最大匹配，二分图的完备匹配，二分图的最佳匹配。 以及介绍了 匈牙利算法，KM算法的步骤。并且有详细的图解，方便理解。
2019-12-21 20:03:45
555KB
1