[理工] 105交大資聯資演(54) kai3570 PTT批踢踢實業坊

作者: kai3570 (kai3570) 2018-01-18 21:18:29

題目：
https://imgur.com/q3DjYgX.jpg
爬過文好像沒看到有人在討論這題
答案是a
我想問的是b選項應該要怎麼改才對
同一個flow network 的 Max flow 不是應該要唯一嗎 ?
還是說題目這樣問是在指 augmenting path ?
先感謝大大解惑了~

作者: s89162504 (阿本) 2018-01-19 00:18:00

當然是指aug path啊不然最大值本身還能不唯一嗎= =

作者: Xunion (Xun) 2018-01-19 00:41:00

max flow不是指切集嗎@@？

作者: yaya517 (Abby) 2018-01-19 07:30:00

我倒是看到a就直接選了XD 這個選項寫考古題起碼看到三次了

作者: taida (taida) 2018-01-19 09:14:00

這邊的max flow應該是指你標記完後的network非唯一而非value

作者: aggress5566 (哩賀) 2018-01-19 15:52:00

什麼東西XD max flow |f| 才是對應的值用敘述的叫做 the value of the flow

作者: taida (taida) 2018-01-19 16:35:00

樓上說的沒錯，但有時候出題或是解答不會特別寫value of所以如果是申論題或選擇題就用樓上那種講法才是正解如果是計算題就自己判斷吧

作者: aggress5566 (哩賀) 2018-01-19 17:10:00

不是炮灰啦 105那種出法要全寫完題目根本不能仔細讀就漏掉了

作者: leoone (里歐一代) 2018-01-19 20:39:00

沒關係我也沒寫完QQ

作者: Xunion (Xun) 2018-01-19 22:33:00

有沒有人願意分享這張拿了幾分炮灰我只拿了35 QQ

繼續閱讀