推 can18: 選到的 augementing path 一定可以增加流量 12/07 22:02
→ can18: (s,a) 剩餘流量為0 所以這個邊不會在residual graph 出現 12/07 22:03
→ can18: 自然不會找這條為augmenting path 12/07 22:04
→ b4824583: 還是不是很理解，不過謝謝喔 12/08 00:23
推 TMDTMD2487: 如果你一開始如圖選擇sabt，那你的residual network上 12/08 08:06
→ TMDTMD2487: 一定不會有這條路徑，除非你一開始sabt沒有把他流滿 12/08 08:06
→ TMDTMD2487: 你看你的residual, sabt這段capacity有人是0, 你就不 12/08 08:14
→ TMDTMD2487: 可能選到 12/08 08:14
→ TMDTMD2487: 如果sabt每個capacity都大於0, 那你當然可以選, 然後 12/08 08:22
→ TMDTMD2487: 再一次把它調整成新的residual (一開始就把sabt流到 12/08 08:22
→ TMDTMD2487: 極限滿, 那你會扣掉flow形成新的residual, 如此一定會 12/08 08:22
→ TMDTMD2487: 有人的capacity會是0, 就不會重複的找到一樣的flow 12/08 08:22
→ b4824583: 好的，我想想 12/09 17:40