什麼是最大流算法

定義：從可行流和可增廣鏈關係來看，就可以知道一種尋求最大流的方法：從一個可行流開始，尋求關於這個可行流的可增廣鏈，若存在，則可以經過調整，得到一個新的可行流，其流量比原來的可行流要大，重複這個過程，直到不存在關於該流的可增廣鏈時就得到了最大流。

算法步驟：標號的方法可分爲兩步：第一步是標號過程，通過標號來尋找可增廣鏈。第二步是調整過程，沿可增廣連調整f以增加流量。