计算二分图最大匹配的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
下载地址
用户评论
感谢分享，读后受益匪浅！
很好，下来参考~
很好。最近在学习相关算法，很有帮助
真好，十分感谢。对我挺有帮助的，作者的见解也很透彻。
最大的感触是现在文章排版较以前不知漂亮了多少倍，现在学习条件太好了
通过此论文终于把HK算法弄明白了。看算法导论的，如果看26章思考题最后一题有困难，建议看此篇论文。
翻译的挺好的
错 挺好的，也挺清晰
中文翻译的很好，不错的资料，终于把HK算法看明白了