![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论——二分图最大匹配
文章平均质量分 77
普通网友
这个作者很懒,什么都没留下…
展开
-
二分图最大匹配入门题
找二分图的最大匹配,就是不断得寻找增广路。原创 2014-05-30 20:37:35 · 505 阅读 · 0 评论 -
二分图最大匹配的König定理及其证明 (最小覆盖集)
转自:http://www.matrix67.com/blog/archives/116 一直在困惑于最大匹配数和最小覆盖集相等的关系,在Matrix67的blog里找到一篇写得顶好的证明其两者关系。 反反复复读了好多次,里面加上一些自己的理解(PS部分)。如果我的理解没有帮助,那建议你认真地多读几遍原文。 二分图最大匹配的König定理及其证明 如果你看不清楚第二个字母,转载 2015-02-26 19:00:28 · 478 阅读 · 0 评论