作者kai3570 (kai3570)
看板Grad-ProbAsk
標題[理工] 105交大資聯 資演(54)
時間Thu Jan 18 21:18:29 2018
題目：
https://imgur.com/q3DjYgX.jpg
爬過文好像沒看到有人在討論這題
答案是a
我想問的是b選項應該要怎麼改才對
同一個flow network 的 Max flow 不是應該要唯一嗎 ?
還是說題目這樣問是在指 augmenting path ?
先感謝大大解惑了~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.152.9
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1516281511.A.7B5.html
1F：推 s89162504: 當然是指aug path啊 不然最大值本身還能不唯一嗎= =01/19 00:18
可是看到選項這樣出
我會以為他就是要搞這齣
然後就覺得b是對的就選下去了嘛QQ
2F：推 Xunion: max flow不是指切集嗎@@？01/19 00:41
你說的應該是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
3F：推 yaya517: 我倒是看到a就直接選了XD 這個選項寫考古題起碼看到三次01/19 07:30
4F：→ yaya517: 了01/19 07:30
慘了，我第一次看到...
5F：→ taida: 這邊的max flow應該是指你標記完後的network非唯一01/19 09:14
6F：→ taida: 而非value01/19 09:14
瞭解，下次遇到就當他錯的XD
※ 編輯: kai3570 (114.137.166.128), 01/19/2018 15:13:44
7F：噓 aggress5566: 什麼東西XD max flow |f| 才是對應的值01/19 15:52
8F：→ aggress5566: 用敘述的叫做 the value of the flow01/19 15:53
慘了...真的要當砲灰了...
9F：→ taida: 樓上說的沒錯，但有時候出題或是解答不會特別寫value of01/19 16:35
10F：→ taida: 所以如果是申論題或選擇題就用樓上那種講法才是正解01/19 16:37
11F：→ taida: 如果是計算題就自己判斷吧 01/19 16:38
了解 感謝~
※ 編輯: kai3570 (140.115.152.9), 01/19/2018 17:06:34
12F：→ aggress5566: 不是炮灰啦 105那種出法要全寫完題目根本不能仔細讀01/19 17:10
13F：→ aggress5566: 就漏掉了01/19 17:10
真的 用生命在寫還寫不完 QQ
※ 編輯: kai3570 (114.137.166.128), 01/19/2018 18:55:44
14F：推 leoone: 沒關係我也沒寫完QQ01/19 20:39
15F：推 Xunion: 有沒有人願意分享這張拿了幾分 炮灰我只拿了35 QQ01/19 22:33
我45 QQ
※ 編輯: kai3570 (114.137.185.197), 01/20/2018 04:26:30