会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
夜雨声烦fff
博客园
首页
联系
管理
订阅
2019年7月25日
【二分图】特别接地气的讲解匈牙利算法
摘要: 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 既然是解决二分图的最大匹配问题的算法,那么,就先来了解一下二分图是什么(来自度娘):
阅读全文
posted @ 2019-07-25 15:47 Exusiaii
阅读(410)
评论(0)
推荐(1)
编辑
公告