Hopcroft-Karp算法-[1973年原始论文, 附翻译的中文版]
2022-01-08 22:10:25
684KB
1
在http://www.geeksforgeeks.org/ford-fulkerson-algorithm-for-maximum-flow-problem/ 中查看最大流问题的详细信息代码中的第一个示例（以及缩略图）取自上面的同一个网站。
此 MATLAB 代码使用邻接矩阵来表示图形。 它还包含函数“findpath”，它是用于查找增广路径的 BFS（广度优先搜索）实现。 路径使用前驱数组存储。 我试图让代码看起来优雅。 :)
输出是最大流量和残差图。
2021-12-23 23:16:37
2KB
1
卡普
(TM) 是一款无广告的免费匿名外发短信网络应用程序。 它使用了的 。
Ruby v2.0.0
2021-11-20 16:25:34
283KB
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