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

這是轉載的，這裏是原鏈接：大牛博客鏈接 如果你看不清楚第二個字母，下面有一個大號字體版本： 二分圖最大匹配的König定理及其證明: 本文將是這一系列裏最短的一篇，因爲我只打算把König定理證了，其它的廢話一概沒有。 以下五個問題我可能會在以後的文章裏說，如果你現在很想知道的話，網上去找找答案： 1. 什麼是二分圖； 2. 什麼是二分圖的匹配； 3. 什麼是匈牙利算法；(http://www.m

>>阅读原文<<