關鍵在於如何尋找增廣路徑：
初始時最大匹配為空for 二分圖左半邊的每個點i
do 從點i出發尋找增廣路徑。如果找到，則把它取反（即增加了總了匹配數）
如果二分圖的左半邊一共有n個點，那麼最多找n條增廣路徑。如果圖中共有m條邊，
那麼每找一條增廣路徑（dfs或bfs）時最多把所有邊遍歷一遍，所花時間也就是m。
所以總的時間大概就是o（n * m）。
增廣路徑的性質：
(1)有奇數條邊。(2)起點在二分圖的左半邊，終點在右半邊。
(3)路徑上的點一定是乙個在左半邊，乙個在右半邊，交替出現。（其實二分圖的性質就決定了這一點，因為二分圖同一邊的點之間沒有邊相連，不要忘記哦。）
(4)整條路徑上沒有重複的點。
(5)起點和終點都是目前還沒有配對的點，而其它所有點都是已經配好對的。（如圖1、圖2所示，［1，5］和［2，6］在圖1中是兩對已經配好對的點；而起點3和終點4目前還沒有與其它點配對。）
(6)路徑上的所有第奇數條邊都不在原匹配中，所有第偶數條邊都出現在原匹配中。（如圖1、圖2所示，原有的匹配是［1，5］和［2，6］，這兩條配匹的邊在圖2給出的增廣路徑中分邊是第2和第4條邊。而增廣路徑的第1、3、5條邊都沒有出現在圖1給出的匹配中。）
(7)最後，也是最重要的一條，把增廣路徑上的所有第奇數條邊加入到原匹配中去，並把增廣路徑中的所有第偶數條邊從原匹配中刪除（這個操作稱為增廣路徑的取反），則新的匹配數就比原匹配數增加了1個。（如圖2所示，新的匹配就是所有藍色的邊，而所有紅色的邊則從原匹配中刪除。則新的匹配數為3。）
C 二分法查詢,遞迴二分法
用二分法來求需要查詢的值.includeusing namespace std 查詢key元素是否存在 int findkey const int buf 100 const int ilen,const int key else right left mid 1 查詢失敗 return 1 查詢k...
python二分法查詢 Python 二分法查詢
二分法查詢主要的作用就是查詢元素 lst 1,3,5,7,12,36,68,79 資料集 百萬級資料 num int input 請輸入你要查詢的元素資訊 for el in lst if num el print 存在 break else print 不存在 len lst 0 1 2 3 4 ...
二分法，二分搜尋
二分法是乙個應用很廣泛的演算法 好吧，剛說出這句話的時候，我查了一下資料，發現我了解的應用寥寥無幾.ok，既然不知道，那就下次補充把。咱們直接進入主題。二分法 bisection method 是一種方程式根的近似值求法。演算法 若要求已知函式f x 0的值則 1.先找出乙個區間 a,b 使得f a...