会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
琳小羽
csdn博客链接:https://blog.csdn.net/love_phoebe
博客园
首页
新随笔
联系
管理
订阅
2018年8月10日
二分图匹配相关算法及例题分析 最大匹配匈牙利算法 最大权匹配KM算法(二分图类型问题汇总)
摘要: 二分图最大匹配:问题描述:给出一个二分图,找一个边数最大的匹配。就是选择尽量多的边,使得选中的边中任意两条边均没有公共点。如果所有的点都是匹配点那就是一个完美匹配。解决方案:增广路定理增广路:从一个未匹配的点开始,依次走过未匹配边,匹配边,未匹配边,匹配边,。。。。。...
阅读全文
posted @ 2018-08-10 20:16 琳小羽
阅读(1368)
评论(0)
推荐(0)
编辑
公告