二分图匹配 KM算法 匈牙利算法 上传者:jsx912 2019-09-08 21:35:48上传 PPT文件 421.5KB 热度 78次 二分图匹配,匈牙利算法和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 用过了,还不错 发表评论
不知道为什么,感觉用着有点小问题。
用过了,还不错