二分图讲义(by贾亮)
二分图讲义:包括匈牙利算法、Hopcroft-Karp算法 、Kuhn-Munkers 算法 。 顺序: 1. 图论点、边集和二分图的相关概念和性质 2.二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 3.二分图最小覆盖集和最大独立集的构造 4.二分图最小路径覆盖求解 5.二分图带权最优匹配求解 Kuhn-Munkers 算法 6.小结
用户评论
推荐下载
-
矩阵二分快速幂
经典算法 高效计算快速幂 使用矩阵方式进行计算
35 2019-01-02 -
二分查找法.pptx
二分查找法.pptx
16 2021-02-17 -
算法设计动态规划回溯二分图等
此压缩文件包含了有关算法设计的10个程序,每个程序运用了一种常用的算法。
8 2020-08-20 -
用匈牙利算法求二分图的最大匹配
简单的一个求最大匹配的案例,制作成为了PPT以利于对算法的理解
11 2021-05-03 -
二分图判定算法邻接矩阵广度遍历
for (j = 1; j
6 2021-04-18 -
基于二分图的故障规则匹配优化算法
针对传统的基于相似度的故障规则匹配方法中未考虑输入条件与规则前件的整体匹配程度问题, 采用二分 图最优匹配方法对匹配过程进行优化, 提出一种基于二分图的故障规则匹配优化算法, 并将其应用于故障诊断推理
5 2021-02-23 -
大学物理实验讲义第二分册2009版
是我们的实验资料,大二下学期的所有实验,包括动态磁滞回线、RC电路研究等!
24 2019-07-06 -
深入理解二分查找一二分查找及其变体
NULL博文链接:https://chuanwang66.iteye.com/blog/1416430
32 2019-07-13 -
二分搜索算法代码
小算法,感觉还是可以的,对于初学算法的朋友应该有用的,喜欢的朋友顶一下
9 2021-01-17 -
二分查找基于C++
首先问大家一个问题: 小明心里默想一个数字(在1–100中),让大红去猜,小明会告诉大红她猜的数字是大了、小了或者猜对了。 如果说大红从1往上一个一个猜,那么每次能排除一个数字。那小明要是猜的100,
11 2020-12-31
暂无评论