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

  二分图最大匹配的K?nig定理及其证明     本文将是这一系列里最短的一篇，因为我只打算把K?nig定理证了，其它的废话一概没有。     以下五个问题我可能会在以后的文章里说，如果你现在很想知道的话，网上去找找答案：     1. 什么是二分图；     2. 什么是二分图的匹配；     3. 什么是匈牙利算法；(http://www.matrix67.com/blog/article.

>>阅读原文<<