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

时间：2016-07-17 10:01:10
【文件属性】：

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

文件大小：684KB

文件格式：7Z

更新时间：2016-07-17 10:01:10

二分图 最大匹配 Hopcroft Karp

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算法看明白了
  • 中文翻译很难得，做得不错
  • 很不错，做的东西需要HK最大匹配，很方便
  • 不错 挺好的，也挺清晰

相关文章