会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2017年9月18日
【算法】匈牙利算法 二分图最大匹配题模板
摘要: 【任务】 给定一个二分图,用匈牙利算法求这个二分图的最大匹配数。 【说明】 求最大匹配,那么我们希望每一个在左边的点都尽量找到右边的一个点和它匹配。 我们一次枚举左边的点x的所有出边指向的点y, 若y之前没有被匹配,那么(x,y)就是一对合法的匹配,我们将匹配数加一, 否则我们试图给原来匹配的y和x
阅读全文
posted @ 2017-09-18 00:25 ninding
阅读(344)
评论(0)
推荐(0)
编辑
公告