Kuhn-Munkres 算法詳細解析

直接進入正題，Kuhn-Munkres 算法（下文簡稱 KM 算法）是爲了高效求解二分圖最佳完美匹配問題而生的，我們先溫習一下幾個概念，如果你對這幾個概念不是很熟悉的話，建議先去學習。 概念 匹配（匹配邊）： 在圖 GG 中兩兩沒有公共端點的邊集合 MM。 二分圖最大匹配：給出一個二分圖，找一個邊數最大的匹配。即選儘可能多的邊，使得任意選中的兩條邊均沒有公共頂點。 不要被概念弄的暈了，用最直觀的方

>>阅读原文<<