算法講解：二分圖匹配【圖論】

二分圖匹配，天然要先從定義入手，那麼二分圖是什麼呢？ios 二分圖：算法 二分圖又稱做二部圖，是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖，若是頂點V可分割爲兩個互不相交的子集(A,B)，而且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個不一樣的頂點集(i in A,j in B)，則稱圖G爲一個二分圖。網絡 簡單的說，一個圖被分紅了兩部分，相同的部分沒有邊，那這個圖就是二分

>>阅读原文<<