7 人工智能二十一世纪计算 John Hopcroft：AI革命.docx
2022-09-05 14:04:06
178KB
Hopcroft-Karp算法-[1973年原始论文, 附翻译的中文版]
2022-01-08 22:10:25
684KB
1
《自动机理论、语言和计算导论》John E. Hopcroft，pdf，中文，第3版，人工添加详细目录
2021-12-23 13:48:37
73.62MB
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
The Design and Analysis of Computer Algorithms [Aho, Hopcroft & Ullman 1974-01-11]
2019-12-21 20:08:52
26.95MB
1