二分圖最大匹配的König定理及其證明

  二分圖最大匹配的K?nig定理及其證明     本文將是這一系列裏最短的一篇，因爲我只打算把K?nig定理證了，其它的廢話一概沒有。     以下五個問題我可能會在以後的文章裏說，如果你現在很想知道的話，網上去找找答案：     1. 什麼是二分圖；     2. 什麼是二分圖的匹配；     3. 什麼是匈牙利算法；(http://www.matrix67.com/blog/article.

>>阅读原文<<