数学建模常用经典算法集合均已成功编译-二分图最大匹配算法BGMMA.rar
数学建模常用经典算法集合（均已成功编译）
扰！
2022-05-02 01:50:27
11KB
1
利用c语言实现寻找二分图最大匹配算法。给定一个二分图和二分图中的任一匹配，通过最大匹配算法，确定该匹配是否是最大匹配并输出最大匹配的边集。最大匹配：M是一个二分图边集的子集，当M中任意两个边在顶点处不相交时，成M为二分图的一个匹配，最大匹配是满足匹配关系并且元素个数最多的集合M。算法要求输入一个二分图和二分图中任意一个匹配，算法自动输出最大匹配的集合元素
2022-01-14 11:00:38
5KB
1
看过很多二分图匹配的ppt，感觉就这个说的最清楚了，是一个叫刘汝佳的人写的，百度搜了一下貌似挺牛逼的，不管那么多，对km算法还抓耳挠腮的同志可以看看这个。
2021-05-16 20:16:54
241KB
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