Maximum Flow Exhaustion of Paths Algorithm

参考youtube上的视频：

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

笔记：

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

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

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

posted @ 2013-11-27 14:04  小菜鸟_yang  阅读(354)  评论(0)  编辑  收藏  举报