[理工] 105交大資聯 資演(54)

[kai3570 (kai3570)]

題目：
https://imgur.com/q3DjYgX.jpg

爬過文好像沒看到有人在討論這題

答案是a
我想問的是b選項應該要怎麼改才對

同一個flow network 的 Max flow 不是應該要唯一嗎 ?
還是說題目這樣問是在指 augmenting path ?

先感謝大大解惑了~

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.152.9
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516281511.A.7B5.html
推 s89162504: 當然是指aug path啊 不然最大值本身還能不唯一嗎= =
可是看到選項這樣出
我會以為他就是要搞這齣
然後就覺得b是對的就選下去了嘛QQ
推 Xunion: max flow不是指切集嗎@@？
你說的應該是min cut吧
max flow是相對應min cut得到的值
※ 編輯: kai3570 (114.137.166.128), 01/19/2018 01:42:15
※ 編輯: kai3570 (114.137.166.128), 01/19/2018 01:58:24
推 yaya517: 我倒是看到a就直接選了XD 這個選項寫考古題起碼看到三次
→ yaya517: 了
慘了，我第一次看到...
→ taida: 這邊的max flow應該是指你標記完後的network非唯一
→ taida: 而非value
瞭解，下次遇到就當他錯的XD
※ 編輯: kai3570 (114.137.166.128), 01/19/2018 15:13:44
噓 aggress5566: 什麼東西XD max flow |f| 才是對應的值
→ aggress5566: 用敘述的叫做 the value of the flow
慘了...真的要當砲灰了...
→ taida: 樓上說的沒錯，但有時候出題或是解答不會特別寫value of
→ taida: 所以如果是申論題或選擇題就用樓上那種講法才是正解
→ taida: 如果是計算題就自己判斷吧
了解 感謝~
※ 編輯: kai3570 (140.115.152.9), 01/19/2018 17:06:34
→ aggress5566: 不是炮灰啦 105那種出法要全寫完題目根本不能仔細讀
→ aggress5566:  就漏掉了
真的 用生命在寫還寫不完 QQ
※ 編輯: kai3570 (114.137.166.128), 01/19/2018 18:55:44
推 leoone: 沒關係我也沒寫完QQ
推 Xunion: 有沒有人願意分享這張拿了幾分 炮灰我只拿了35 QQ
我45 QQ
※ 編輯: kai3570 (114.137.185.197), 01/20/2018 04:26:30