第5-1課：匈牙利算法與二分圖的最大匹配

在圖論中，二分圖（又稱二部圖）是一個特殊的模型，關於二分圖有很多概念，比如匹配、完全匹配、最大匹配等。這一課我們來介紹一種求二分圖的最大匹配的匈牙利算法，匈牙利算法原理是公開的，人們使用匈牙利算法都是根據自己問題域的數據模型，利用算法原理實現具體的算法。這一課我們的關注點仍然是怎麼根據算法原理設計數據模型，並實現算法。 二分圖的各種匹配 首先介紹一下二分圖，二分圖 G=(V,E) 是這樣的一個圖，

>>阅读原文<<