会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
deaf
新的开始
博客园
首页
新随笔
联系
订阅
管理
2020年7月15日
带花树算法学习笔记
摘要: 带花树算法大概就是解决一般图的最大匹配 回顾匈牙利算法解决二分图匹配 我们每次增广左侧的a,其实是找到与它有边相连的右侧的一个点b 看b是否在匹配中,如果不在那么增广成功 如果在那么就增广b的匹配点c看是否成功 但我们发现这是因为我们把点集分成两个内部无交的点集才可以这么做 但是对于一般图是不满足这
阅读全文
posted @ 2020-07-15 22:03 deaf
阅读(176)
评论(0)
推荐(0)
编辑
公告