最大匹配算法.docx
最大匹配算法 程龚 (gcheng) PAGE PAGE 2 上节课的要点回顾 匹配 最大匹配增广路 完美匹配奇分支 本节课的主要内容 面向二部图的增广路算法 面向二部图的Hopcroft-Karp算法 面向一般图的Edmonds算法 / 最大匹配的充要条件 (复习) 图G的一个匹配M是最大匹配的充分必要条件是G中不存在 M增广路 假设存在M增广路P ? 将M中在P上的边替换为P上的其它边 ?
用户评论
推荐下载
-
KMP算法模式匹配算法
求模式串在主串的出现位置。给出了求next值及KMP算法。
56 2018-12-08 -
最大期望EM算法
最大期望 EM 算法 分别,使用了java/ c++ /matlab进行 实现 源代码
16 2020-08-18 -
最大最小距离算法
针对k-means算法的缺点提出的最大最小距离算法,是改进的聚类算法
26 2019-05-15 -
最大流高级算法
O(mn)的最新算法MIT新突破
18 2019-07-29 -
kolmogorov最大流算法
kolmogorov最大流算法的实现,程序可调试,可用,代码由作者本人提供
26 2019-06-04 -
DINIC最大流算法
用DINIC方法实现最大流算法,亲测可以运行!VS2008环境下编辑运行通过!
24 2019-06-04 -
最大流FORDFULKERSON算法
最大流有test函数可以自己决定图结构也可以输入点数和边数随机生成图观察时间复杂度
24 2019-09-09 -
最大流dinic算法
Dinic算法的基本思路: 1.根据残量网络计算层次图。 2.在层次图中使用DFS进行增广直到不存在增广路 3.重复以上步骤直到无法增广
36 2018-12-27 -
最大流EK算法
最大流的算法——Edmonds-Karp算法(最短路径增广算法) 这里介绍一个最简单的算法:Edmonds-Karp算法 即最短路径增广算法 简称EK算法 EK算法基于一个基本的方法:Ford-Ful
32 2019-01-08 -
期望最大算法EM
期望-最大算法是在检测、估计、调控等信号检测与估计领域应用比较广泛的,可以作为参考进行研究
30 2019-01-09
暂无评论