1. 首页
  2. 编程语言
  3. 其他
  4. 二分图匹配 KM算法 匈牙利算法

二分图匹配 KM算法 匈牙利算法

上传者: 2019-09-08 21:35:48上传 PPT文件 421.5KB 热度 50次
二分图匹配,匈牙利算法和KM算法简介二分图匹配,匈牙利算法和KM算法简介二分图匹配,匈牙利算法和KM算法简介二分图匹配,匈牙利算法和KM算法简介二分图匹配,匈牙利算法和KM算法简介用增广路求最大匹配(称作匈牙利算法,匈牙利数学家Edmonds于1965年提出)算法轮廓:(1)置M为空(2)找出一条增广路径P,通过取反操作获得更大的匹配M’代替M(3)重复(2)操作直到找不出增广路径为止
下载地址
用户评论
码姐姐匿名网友 2019-09-08 21:35:48

不知道为什么,感觉用着有点小问题。

码姐姐匿名网友 2019-09-08 21:35:48

用过了,还不错