没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C
关于KM算法
关于KM算法
关于KM算法
需积分: 31
1 下载量
6 浏览量
2012-02-28
20:16:52
上传
评论
收藏
1KB
CPP
举报
温馨提示
立即下载
关于C(m,n)算法的代码,自己写的,和大家分享,希望大家能多多指教
资源推荐
资源评论
KM_Algorithm22.rar_KM matlab_KM matlab_km算法matlab_matlab km算法_
浏览:83
5星 · 资源好评率100%
图论经典算法KM算法,针对求解最优加权二分匹配问题,也可以用来解决指派问题
KM算法PPT讲解分析
浏览:137
这种问题被称为带权二分图的最优匹配问题,可由KM算法解决。 比如上图,A做工作a的效率为3,做工作c的效率为4......以此类推。 不了解KM算法的人如何解决这个问题?我们只需要用匈牙利算法找到所有的最大匹配,比较每个最大匹配的权重,再选出最大权重的最优匹配即可。这不失为一个解决方案,但是,如果公司员工的数量越来越多,此种算法的实行难度也就越来越大,我们必须另辟蹊径:KM算法。
计算DAE系统结构指标的一种改进的KM算法
浏览:72
建模和仿真技术被广泛用于复杂的设计工业产品。 DAE(微分代数)的求解问题方程)是建模和仿真技术的关键部分,并且正确有效地计算DAE的结构指标非常对于解决DAE非常重要。 传统的代数方法来计算结构指标非常昂贵。 在本文中,我们首先将问题转化为将DAE的结构指数计算为最大加权二分图的匹配问题,减少了符号的质量操纵; 然后,我们提出了一种改进的KM算法(称为Greedy_KM)基于DAE的属性来解决此
km算法C++实现
浏览:166
3星 · 编辑精心推荐
km算法的C++实现,以及调用DEMO,通过取邻接矩阵的相反数可以实现最小权匹配
二分图匹配 KM算法 匈牙利算法
浏览:78
4星 · 用户满意度95%
二分图匹配,匈牙利算法和KM算法简介 二分图匹配,匈牙利算法和KM算法简介 二分图匹配,匈牙利算法和KM算法简介 二分图匹配,匈牙利算法和KM算法简介 二分图匹配,匈牙利算法和KM算法简介 用增广路求最大匹配(称作匈牙利算法,匈牙利数学家Edmonds于1965年提出) 算法轮廓: (1)置M为空 (2)找出一条增广路径P,通过取反操作获得更大的匹配M’代替M (3)重复(2)操作直到找不出增广路
最大匹配算法Java原代码
浏览:135
5星 · 资源好评率100%
最大匹配算法的Java源程序,结合了正向和反向的最大匹配,装了JDK就可以运行
km算法最小权值.zip
浏览:96
km 实现最小权值组合
二分图最大匹配km算法
浏览:197
二分图最大匹配km算法
二分图PPT(匈牙利算法,KM算法详解)
浏览:53
5星 · 资源好评率100%
本资源介绍了二分图,二分图的最大匹配,二分图的完备匹配,二分图的最佳匹配。 以及介绍了 匈牙利算法,KM算法的步骤。并且有详细的图解,方便理解。
KM算法C++源代码
浏览:102
5星 · 资源好评率100%
KM算法C++源代码,VS2010测试通过
最大流 高标号法 KM算法
浏览:154
最大流的改进算法,主要使用类似单源最短路径的方式进行改进,首先遍历生成一棵广度优先生成树,然后在寻找每一条增光路的最大流,总的加起来就是要求的。
KM算法(转).docx
浏览:200
KM算法(转).docx
KM_KM算法_C++_ACM_
浏览:37
本代码为基于BFS的KM算法,复杂度为O(n^3)
KM_KM算法_km匹配_km_scenegmf_图论_
浏览:132
图论中KM算法程序子程序,进行最优匹配,可解决分配问题
图论- 二分图- KM 算法.rar
浏览:114
图论- 二分图- KM 算法.rar
二分图最大匹配及最大权匹配(km算法)
浏览:174
5星 · 资源好评率100%
看过很多二分图匹配的ppt,感觉就这个说的最清楚了,是一个叫刘汝佳的人写的,百度搜了一下貌似挺牛逼的,不管那么多,对km算法还抓耳挠腮的同志可以看看这个。
二部图最大权匹配KM算法
浏览:142
KM算法用于求二部图最大权匹配,该程序的输入是二分图两边节点的数和一个矩阵 矩阵的行和列应该相等,当二分图的两边节点数不一样时,以数值大的节点为准,不存在的边的权赋值为0。 比如:一边是2个点(v1,v2),一边是1个点(v3), 边权为1(v1,v3),3(v2,v3),则输入应该为 输入节点数: 2 1 输入矩阵: 第一行:1 0 第二行:3 0
匈牙利算法与KM.ppt
浏览:101
匈牙利算法与KM.ppt(二分图又称作二部图,是图论中的一种特殊模型......)
二分图(匈牙利,KM算法详解).pptx
浏览:100
二分图(匈牙利,KM算法详解).pptx
ISODATA.rar_KM算法_isodata
浏览:189
ISODATA算法是KM算法的升级版,里面加入了更多的判断,可以将聚类划分的更加准确
二分图的完美匹配 KM算法.docx
浏览:95
二分图的完美匹配 KM算法.docx
二分图匹配问题(匈牙利及KM算法)
浏览:177
资源为ppt格式,主要讲解匈牙利算法和KM算法等二分图匹配的问题
KM_KM算法_C++_ACM_源码.zip
浏览:173
KM_KM算法_C++_ACM_源码.zip
KM_5_5.rar_KM_5_5_KM算法_km——5_km算法matlab_频谱分配 图论
浏览:66
5星 · 资源好评率100%
图论中KM算法的源程序,仿真了5个用户5个信道的频谱分配问题
STM32循迹小车(灰度+OpenMV权重判断)
浏览:125
5星 · 资源好评率100%
循迹小车是基于自动引导机器人系统,用以实现小车自动识别路线,以及选择正确的路线。智能循迹小车是一个运用传感器、单片机、电机驱动及自动控制等技术来实现按照预先设定的模式下,不受人为管理时能够自动实现循迹导航的高新科技。对于初学者来讲,循迹小车是很适合新手实践的STM32项目,在目前众多的电子竞赛,如电子设计竞赛、工程训练赛、智能竞赛中均会出现循迹小车或与小车相关的比赛。循迹小车一般包含车体结构设计,
谭浩强C语言程序设计第五版详细答案
浏览:24
谭浩强C语言程序设计第五版详细答案。 该教材有配套教材——《C程序设计(第五版)学习辅导》 《C程序设计(第五版》是由谭浩强编著,2017年清华大学出版社出版的“十二五”普通高等教育本科国家级规划教材、北京市高等教育精品立项项目教材、中国高等院校计算机基础教育课程体系规划教材。该教材是既可作为高等学校各专业的正式教材,也适合读者自学。
MQTT协议设备客户端与图传APP.zip
浏览:138
这是基于Qt设计的MQTT图传客户端和MQTT客户端APP。 注意: 这不是源码,这是打包好的软件。打开可以运行这种。 我的博客里很多MQTT相关的项目里都用到了这里面包含的软件,大家可以直接下载使用。 0积分下载。
Keil.STM32H7xx-DFP.3.1.1.pack
浏览:128
5星 · 资源好评率100%
STM32H7xx_DFP.3.1.1.pack
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
goforit
粉丝: 1
资源:
20
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
test_kong.zip
springboot权限验证学习-下
SeetaFace6人脸质量评估C++代码实现Demo
OCAuxiliaryTools
制药公司QC顶岗实习专题报告
Rust 全面指南:从基础到高级,一网打尽 Rust 的编程知识
stm32f407-dm9161-drv
新沂市健儿乐药店销售专员实习专题报告
基于Django框架开发简单的物联网平台
基于UC3842+LTS26Q1565A设计PC机充电器 硬件(原理图+PCB)工程文件.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功