資源簡(jiǎn)介
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是計(jì)算二分圖最大匹配的最快算法(根據(jù)《算法導(dǎo)論》第二版;但維基百科說有理論上更快的算法,不過實(shí)際效果不如Hopcroft-Karp,因?yàn)閷?shí)際的圖多為稀疏的,更快算法對(duì)稠密的圖效果會(huì)更好)。
算法發(fā)表于1973年,附帶翻譯的中文版。
本人郵箱:xionghuaidong@163.com
代碼片段和文件信息
評(píng)論
共有 條評(píng)論