没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
二分图最大匹配算法
二分图最大匹配算法
二分图,
最大匹配
2星
需积分: 11
7 下载量
191 浏览量
2012-09-16
17:19:46
上传
评论
收藏
5KB
C
举报
温馨提示
立即下载
开通VIP(低至0.43/天)
买1年送3月
这是自己写的二分图最大匹配算法,需要的可以看看。
资源推荐
资源评论
matlab实现匈牙利算法二分图最大匹配的程序
浏览:64
5星 · 资源好评率100%
matlab实现匈牙利算法二分图最大匹配的程序
计算二分图最大匹配的Hopcroft-Karp算法-[1973年原始论文, 附翻译的中文版].
浏览:38
5星 · 资源好评率100%
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. K
二分图最大匹配的 hopcroft-karp 算法.docx
浏览:120
二分图最大匹配的 hopcroft-karp 算法.docx
二分图最大匹配及最大权匹配(km算法)
浏览:156
5星 · 资源好评率100%
看过很多二分图匹配的ppt,感觉就这个说的最清楚了,是一个叫刘汝佳的人写的,百度搜了一下貌似挺牛逼的,不管那么多,对km算法还抓耳挠腮的同志可以看看这个。
二分图匹配算法(C++实现)
浏览:153
5星 · 资源好评率100%
基于二分图的常用算法 最大匹配——匈牙利算法 最佳匹配——KM算法 感谢原作者
Kuhn_Munkras算法O(n^3)实现
浏览:127
4星 · 用户满意度95%
Kuhn_Munkras朴素算法的改进,运用了slack函数。
用匈牙利算法求二分图的最大匹配
浏览:90
5星 · 资源好评率100%
简单的一个求最大匹配的案例,制作成为了PPT以利于对算法的理解
最大匹配算法
浏览:159
4星 · 用户满意度95%
摘要:给定两个串S和T,长分别m和n,本文给出了一个找出二串间最大匹配的算法。该算法可<br/>用于比较两个串S和T的相似程度,它与串的模式匹配有别。
二分图最大匹配km算法
浏览:135
二分图最大匹配km算法
图的最大匹配算法的方法
浏览:164
有关图的最大匹配的几种算法.有匈牙利算法的还有几句常用算法.
二分图的最优匹配算法
浏览:180
二分图最优算法KM 计算二分图最优匹配的目前最高效算法
2分图最大匹配算法,很不错啊
浏览:59
2分图最大匹配2分图最大匹配2分图最大匹配2分图最大匹配2分图最大匹配2分图最大匹配2分图最大匹配2分图最大匹配2分图最大匹配2分图最大匹配2分图最大匹配
匈牙利算法,二分图最大匹配
浏览:182
5星 · 资源好评率100%
细讲匈牙利算法,从二分图最大匹配概念开始,到增广路径,以及算法思想及执行过程。附上染色法判断2分图与匈牙利算法参考代码
二分图的最优匹配(KM算法).doc
浏览:38
二分图的最优匹配(KM算法).doc
数学建模常用经典算法集合均已成功编译-二分图最大匹配算法BGMMA.rar
浏览:173
在数学建模中,二分图最大匹配算法是一种至关重要的工具,它被广泛应用于资源分配、网络优化、调度问题等领域。二分图是指一个图的节点可以被分成两个不相交的子集,使得每条边都连接不同子集中的节点。最大匹配问题...
基于二分图最优匹配算法的毕业论文选题系统 二分图
浏览:165
基于二分图最优匹配算法的毕业论文选题系统 二分图 基于二分图最优匹配算法的毕业论文选题系统 二分图 基于二分图最优匹配算法的毕业论文选题系统 二分图 基于二分图最优匹配算法的毕业论文选题系统 二分图
匈牙利法求二分图最大匹配
浏览:144
匈牙利法是一种常用的二分图最大匹配算法,它可以高效地找到二分图中的最大匹配。该算法的核心是找到增广路径,通过不断地找到增广路径并将其加入到最大匹配中,直到找不到增广路径为止。 二分图是指一个图中所有...
二分图匹配算法总结1
浏览:157
二分图匹配算法是一种在图论中寻找最大匹配的高效方法,特别适用于解决最大独立集问题。在二分图中,顶点被分为两个集合X和Y,所有边都连接X集合的顶点与Y集合的顶点。最大匹配是指在图中找到边数最多的匹配,即尽...
二分图最优匹配matlab代码.zip
浏览:102
在本压缩包中,提供的是一组使用MATLAB语言实现的二分图最优匹配算法代码。MATLAB作为一种强大的数值计算和编程环境,非常适合进行这种数学算法的实现。 首先,我们要理解什么是二分图。二分图是图的一个子类,其中...
33-图算法-最大二分匹配1
浏览:36
问题背景高峰期打车难社会关注热点问题:网约车平台如何解决打车难问题?中国大学MOOC中国大学MOOC中国大学MOOC中国大学MOOC中国大学MOOC中国大学MO
广告商收益化最大问题_M?n_KM算法_二分图最大匹配_
浏览:145
有N个关键字竞价者
用匈牙利算法求二分图的最大匹配.doc
浏览:172
用匈牙利算法求二分图的最大匹配.doc
最大匹配算法研究
浏览:95
最大匹配算法是中文分词中最常用的方法,但其有着过分依赖于词典的弊端。对最大匹配算法进行了深入探讨与研究,使用n-gram技术更新词典解决其弊端,从而提高分词效果。最后通过双向匹配算法与n-gram相结合的实验验证了该方案的可行性,并对该方案进行了总结。
二分图最大匹配之匈牙利算法
浏览:95
是对网上这种算法相关描述的一些总结,附带了北大上的几个练习题目,我自己通过仔细钻研比较透彻的掌握了这门算法,记得08年ACM/ICPC合肥赛区一个kindergarten(幼儿园)的题目就是我AC的。相信看过的人都会受益匪浅
C++语言实现 寻找二分图的最大匹配 二分图的顶点数及连接边都由用户输入 采用递归方法寻找该二分图的最大匹配
浏览:161
C++语言实现 寻找二分图的最大匹配 二分图的顶点数及连接边都由用户输入 采用递归方法寻找该二分图的最大匹配
二分图算法
浏览:94
二分图算法,匈牙利算法的由来和解决方式。
算法学习:图论之用匈牙利算法求二分图的最大匹配.doc
浏览:60
算法学习:图论之用匈牙利算法求二分图的最大匹配.doc
评论
收藏
内容反馈
立即下载
开通VIP(低至0.43/天)
买1年送3月
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
清霜白露2
2014-04-06
有点小失望,没代码
pallypally
粉丝: 9
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
具有 3D 边界框估计的 YOLO 模型.zip
AOA的MATLAB例程,适用于二维平面下的定位,锚点数量自适应
运算放大器和比较器基础知识及电气特性详解
AOA定位的MATLAB代码,适用于三维、自适应锚点数量
使用yolov3 pytorch和DDPG进行V-rep仿真实验.zip
使用yolo3作为特征提取器的ocr,由keras实现,并由tensorrt加速.zip
使用java实现的贪吃蛇小游戏.zip学习资料
华为ilearning官方下载2024最新版安全下载.apk
使用Java实现一个游戏引擎.zip学习资料
HTML5 Canvas 3D倒计时爆炸特效源码.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功