作者:
kai3570 (kai3570)
2018-01-18 21:18:29題目：
https://imgur.com/q3DjYgX.jpg
爬過文好像沒看到有人在討論這題
答案是a
我想問的是b選項應該要怎麼改才對
同一個flow network 的 Max flow 不是應該要唯一嗎 ?
還是說題目這樣問是在指 augmenting path ?
先感謝大大解惑了~
當然是指aug path啊 不然最大值本身還能不唯一嗎= =
作者:
Xunion (Xun)
2018-01-19 00:41:00max flow不是指切集嗎@@？
作者:
yaya517 (Abby)
2018-01-19 07:30:00我倒是看到a就直接選了XD 這個選項寫考古題起碼看到三次了
作者:
taida (taida)
2018-01-19 09:14:00這邊的max flow應該是指你標記完後的network非唯一而非value
什麼東西XD max flow |f| 才是對應的值用敘述的叫做 the value of the flow
作者:
taida (taida)
2018-01-19 16:35:00樓上說的沒錯，但有時候出題或是解答不會特別寫value of所以如果是申論題或選擇題就用樓上那種講法才是正解如果是計算題就自己判斷吧
不是炮灰啦 105那種出法要全寫完題目根本不能仔細讀就漏掉了
作者:
leoone (里歐一代)
2018-01-19 20:39:00沒關係我也沒寫完QQ
作者:
Xunion (Xun)
2018-01-19 22:33:00有沒有人願意分享這張拿了幾分 炮灰我只拿了35 QQ