【二分圖】【找最大流、最小獨立集、匈牙利算法】

匈牙利算法 http://blog.chinaunix.net/uid-20761674-id-74944.htmlhtml 能夠解決的圖的問題：（二分圖） 1.圖的最小點覆蓋數 = 圖的最大匹配數； 2.圖的最大點獨立集 = 圖頂點數 - 圖的最大匹配數； 3.圖的最小路徑覆蓋數 = 原圖的頂點數 - 原圖拆點後造成的二部圖的最大匹配數；算法 二分圖的定義：把頂點分紅X和Y兩個集合，每一條邊的兩

>>阅读原文<<