二分圖最大匹配及常用建圖方法

算法———藝術 二分圖匹配剖析 很多人說,算法是一種藝術。但是對於初學者的我,對算法認識不是很深刻,但偶爾也能感受到他強大的魅力與活力。 這讓我追求算法的腳步不能停止。下面我通過分析匈牙利算法以及常用建圖方式,與大家一起欣賞算法的美。 匈牙利算法 匈牙利算法是用來解決最大二分圖匹配問題的,所謂二分圖即 「一組點集可以分爲兩部分,且每部分內各點互不相連,兩部分的點之間可以有邊」。所謂最大二分圖匹配即

>>阅读原文<<