KM算法入門

 KM算法入門 在學習KM算法前，我們先感受一下匈牙利算法（由匈牙利數學家Edmonds提出）。 匈牙利算法 解決何種問題的呢 匈牙利算法是解決二分圖的最大匹配度問題。 何爲二分圖 如果用染色法來判斷的話，那麼整幅圖最後只會有兩種顏色的元素；所謂二分圖，就是可以劃分爲兩個集合，且同一集合中的元素是互不相連的，不同集合中的元素是可以相連的。  下面我們通過一個簡單的例子來說明： 現在有家公司，有三個

>>阅读原文<<