二分圖最大匹配（匈牙利算法）整理

 近期作了兩個二分圖的題，以前一直不會，最近就學習了一下匈牙利算法:ios 匈牙利算法是用來解決有關二分圖匹配問題的算法。算法 首先，先了解什麼是二分圖：就是頂點集V可分割爲兩個互不相交的子集，而且圖中每條邊依附的兩個頂點都分屬於這兩個互不相交的子集，兩個子集內的頂點不相鄰。ide 就是u中的點只能與v中的點相連，而且v中的點只能和u中的點相連。學習 匈牙利算法是由匈牙利數學家Edmonds於19

>>阅读原文<<