参考youtube上的视频:

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

笔记:

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

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

所以结果为从S到T的最大流为11Maximum Flow Exhaustion of Paths Algorithm-LMLPHP

04-28 09:21