推 TEPLUN: 既然你知道他不可能是最大流量 換句話說在任何capacity下 12/01 21:24
→ TEPLUN: 這都不會是最大流量 所以題目問有沒有一種capacity的分配 12/01 21:24
→ TEPLUN: 方式讓這是他的最大流量 顯然沒有 12/01 21:24
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