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

  先說下二分圖的概念吧：二分圖是指圖能夠分紅兩個點集X和Y，那麼任意一條邊兩個端點分屬於不一樣的點集，也就是說任意一條邊的的一個端點在X中，另一個端點在Y中。而且同一個點集中的任意點之間是沒有邊相連的，知足這樣的性質的圖就是二分圖。html        匹配是指：在給定的一個二分圖G中的一個邊的子集構成的集合M，M中的任意兩條邊都沒有公共的頂點，那麼M就稱爲一個匹配。那麼匹配中含有邊數最多的匹

>>阅读原文<<