二分图最大匹配的König定理及其证明

这是转载的，这里是原链接：大牛博客链接 如果你看不清楚第二个字母，下面有一个大号字体版本： 二分图最大匹配的König定理及其证明: 本文将是这一系列里最短的一篇，因为我只打算把König定理证了，其它的废话一概没有。 以下五个问题我可能会在以后的文章里说，如果你现在很想知道的话，网上去找找答案： 1. 什么是二分图； 2. 什么是二分图的匹配； 3. 什么是匈牙利算法；(http://www.m

>>阅读原文<<