最大流算法之-增广路径(path augmentation)and压入与重标记算法(push-relable)

      本人最近在看最小割/最大流的相关文章，和增广路径、压入与重标记算法相关。因而就对这两个算法进行了理解，在查看了他人的资料以后，整合以后生成了本篇文章。html 增广路径(path augmentation) ios         思想：从任意一个可行流（如零流）出发，找到一条源s到汇t的增广路，并在该增广路上增长流值，因而获得一个新的可行流。循环此过程直到找不出s到t的新的增广路。算

>>阅读原文<<