会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不积跬步无以至千里,不积小流无以成江海
无使断绝,不懂就学!
博客园
首页
新随笔
联系
管理
订阅
2017年4月24日
匈牙利算法
摘要: (一)首先明确匈牙利算法是干嘛滴? 匈牙利算法是解决二部图最大匹配问题滴。 (二)算法的核心思想:不断寻找增广路径,每找到一条增广路径,就通过异或操作使匹配边数加一,直到找不到增广路径,算法结束。 (三)算法的基本步骤: (1)任取二部图G(X,Y)的匹配M,若M饱和X,则停止。若M不能饱和X,则取
阅读全文
posted @ 2017-04-24 21:32 TTTCoder
阅读(889)
评论(0)
推荐(0)
编辑
公告