[理工] 演算法 maximum flow問題

看板Grad-ProbAsk作者 (passby)時間5年前 (2018/12/01 19:19), 編輯推噓1(1推 0噓 2→)
留言3則, 1人參與, 5年前最新討論串1/1
https://i.imgur.com/QVYJ3gE.jpg
我想請問一下這題的第二小題，我看解答明白它大概是說因為現在還存在一條逆向流量的 path,所以沒有maximum flow ,但是我不太明白題目的那一句reassign suitable edge ca pacities 是什麼意思 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.123.132 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1543663171.A.0F4.html
推
12/01 21:24, 5年前 , 1F
既然你知道他不可能是最大流量 換句話說在任何capacity下
12/01 21:24, 1F
→
12/01 21:24, 5年前 , 2F
這都不會是最大流量 所以題目問有沒有一種capacity的分配
12/01 21:24, 2F
→
12/01 21:24, 5年前 , 3F
方式讓這是他的最大流量 顯然沒有
12/01 21:24, 3F
‣ 更多 paralyzation 的文章
文章代碼(AID): #1S0cv33q (Grad-ProbAsk)