会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Painting、时光
重生归来
博客园
首页
新随笔
联系
订阅
管理
2015年6月1日
匈牙利算法&KM算法
摘要: 匈牙利算法(hungary)详解请看http://philoscience.iteye.com/blog/1754498匈牙利算法是用来计算最大匹配,用了增广路思想增广路径有如下特性:1. 有奇数条边2. 起点在二分图的X边,终点在二分图的Y边3. 路径上的点一定是一个在X边,一个在Y边,交错出现。...
阅读全文
posted @ 2015-06-01 21:57 Painting、时光
阅读(776)
评论(0)
推荐(0)
编辑
公告