Ford–Fulkerson標號法

由Ford 和Fulkerson於1956年提出最大流問題的標號算法，故又稱 Ford–Fulkerson標號法。其基本思想就是，從一個可行流開始，尋找從s到t的增廣鏈，然而沿增廣鏈增加流量，反覆這樣，直到找不出增廣鏈為止。