会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WCB-ACM
博客园
首页
新随笔
管理
2016年3月6日
二分图匹配
摘要: 一、二分图最大匹配 Edmonds于1965年提出了匈牙利算法,解决了求取二分图最大匹配的问题。其算法思想是将初始匹配通过迭代寻找增广路径得到最大匹配,每次迭代得到的匹配大小加1。 增广路径的表现形式是一条“交错路径”,第一条边是目前没有参与匹配的,第二条参与匹配,第四条边没有参与......最后一
阅读全文
posted @ 2016-03-06 10:57 WCB-ACM
阅读(408)
评论(0)
推荐(0)
编辑
公告