会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GK0328
杏花疏影里,吹笛到天明。
博客园
首页
新随笔
联系
订阅
管理
2020年9月14日
二分图与一般图的匹配问题(匈牙利算法与带花树算法)
摘要: 匈牙利算法 匈牙利算法是基于寻找增广路进行的匹配,一条增广路是当然是一条真实存在的路径,由未匹配点开始,以未匹配点结束,匹配点与未匹配点交替出现,这样一条增广路可以让原问题的答案加$1$(把匹配边与未匹配边反一反也是合法答案,同时答案更大),具体可以参考这篇博客 所以我们枚举每一个点,去寻找增广路,
阅读全文
posted @ 2020-09-14 15:15 GK0328
阅读(166)
评论(0)
推荐(0)
编辑
公告