Maximum Flow Exhaustion of Paths Algorithm

参考youtube上的视频:

http://www.youtube.com/watch?v=sxyCzzUuXLo

笔记:

只要是那条路上为0后,就不会再走那条路。

所以没有S->U->W->Z->T的一条路。

所以结果为从S到T的最大流为11123

本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
原文地址:https://www.cnblogs.com/yuliyang/p/3445543.html