2020年7月15日
带花树算法学习笔记
摘要： 带花树算法大概就是解决一般图的最大匹配 回顾匈牙利算法解决二分图匹配 我们每次增广左侧的a，其实是找到与它有边相连的右侧的一个点b 看b是否在匹配中，如果不在那么增广成功 如果在那么就增广b的匹配点c看是否成功 但我们发现这是因为我们把点集分成两个内部无交的点集才可以这么做 但是对于一般图是不满足这 阅读全文
posted @ 2020-07-15 22:03 deaf 阅读(177) 评论(0) 推荐(0) 编辑