最大流算法之-增廣路徑(path augmentation)and壓入與重標記算法(push-relable)

      本人最近在看最小割/最大流的相關文章，和增廣路徑、壓入與重標記算法相關。因而就對這兩個算法進行了理解，在查看了他人的資料以後，整合以後生成了本篇文章。html 增廣路徑(path augmentation) ios         思想：從任意一個可行流（如零流）出發，找到一條源s到匯t的增廣路，並在該增廣路上增長流值，因而獲得一個新的可行流。循環此過程直到找不出s到t的新的增廣路。算

>>阅读原文<<