计算二分图最大匹配的Hopcroft-Karp算法-[1973年原始论文 附翻译的中文版].

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