2019年11月6日
匹配问题 知识点整理
摘要： 匈牙利算法 Bfs判断是否为二分图 二分图建模多种算法 先来一发定理（再也不用担心我搞混最小路径覆盖点和最小路径覆盖边，做题也要注意问的是点还是边！！）： 柯尼希定理：二分图最小点覆盖的点数=最大匹配数。 最小路径覆盖的边数=顶点数n-最大匹配数 最大独立集=最小路径覆盖=顶点数n-最大匹配数 二分 阅读全文
posted @ 2019-11-06 21:46 zyddd915 阅读(586) 评论(0) 推荐(0) 编辑