定義:從可行流和可增廣鍊關系來看,就可以知道一種尋求最大流的方法:從一個可行流開始,尋求關于這個可行流的可增廣鍊,若存在,則可以經過調整,得到一個新的可行流,其流量比原來的可行流要大,重複這個過程,直到不存在關于該流的可增廣鍊時就得到了最大流。
算法步驟:标号的方法可分為兩步:第一步是标号過程,通過标号來尋找可增廣鍊。第二步是調整過程,沿可增廣連調整f以增加流量。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!