http://i.imgur.com/ixD765f.jpg
不好意思，想问一下，如果今天我找到这样的augement path，s>a>b>t
算法会怎么执行cancelation?
感觉选错argument path就死结了
我上网看影片，看文章甚至课本，都还是不太懂

选到的 augementing path 一定可以增加流量(s,a) 剩余流量为0 所以这个边不会在residual graph 出现自然不会找这条为augmenting path

还是不是很理解，不过谢谢喔

如果你一开始如图选择sabt，那你的residual network上一定不会有这条路径，除非你一开始sabt没有把他流满你看你的residual, sabt这段capacity有人是0, 你就不可能选到如果sabt每个capacity都大于0, 那你当然可以选, 然后再一次把它调整成新的residual (一开始就把sabt流到极限满, 那你会扣掉flow形成新的residual, 如此一定会有人的capacity会是0, 就不会重复的找到一样的flow

好的，我想想