二分图最大匹配的König定理及其证明 (最小覆盖集)
转自:http://www.matrix67.com/blog/archives/116
一直在困惑于最大匹配数和最小覆盖集相等的关系,在Matrix67的blog里找到一篇写得顶好的证明其两者关系。
反反复复读了好多次,里面加上一些自己的理解(PS部分)。如果我的理解没有帮助,那建议你认真地多读几遍原文。
二分图最大匹配的König定理及其证明
如果你看不清楚第二个字母,
转载
2015-02-26 19:00:28 ·
487 阅读 ·
0 评论