2018年8月6日
二分图匹配
摘要： 先来讲一个需要用到的定理（太懒不想打） KONIG定理的证明 转自我左边的xyy大佬 定理内容：二分图最小点覆盖数等于最大匹配数。 证明： 定理内容：二分图最小点覆盖数等于最大匹配数。 证明： 假设现在已经找出了二分图最大匹配，匹配数为 n，为了证明定理，需要证明 一、n个点可以覆盖所有边 对于当前 阅读全文
posted @ 2018-08-06 16:06 jiangyihui 阅读(116) 评论(0) 推荐(0)