会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
报告振兴哥
机房有规定的! 机房有规定的!
博客园
首页
新随笔
联系
订阅
管理
2016年5月2日
匈牙利算法——S.B.S.
摘要: 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 等等,看得头大?那么请看下面的版本: 通过数代人的努力,你终于赶上了剩男剩女的大潮,
阅读全文
posted @ 2016-05-02 21:35 Orion_7
阅读(177)
评论(0)
推荐(0)
编辑
公告