Maximum Flow Exhaustion of Paths Algorithm 参考youtube上的视频: http://www.youtube.com/watch?v=sxyCzzUuXLo 笔记: 只要是那条路上为0后,就不会再走那条路。 所以没有S->U->W->Z->T的一条路。 所以结果为从S到T的最大流为11 作者:小菜鸟_yang 出处:http://www.cnblogs.com/yuliyang 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。