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

看板Grad-ProbAsk作者 (kai3570)時間8年前 (2018/01/18 21:18), 8年前編輯推噓4(5推 1噓 9→)
留言15則, 6人參與, 8年前最新討論串1/1
題目： 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
推
01/19 00:18, 8年前 , 1F
當然是指aug path啊 不然最大值本身還能不唯一嗎= =
01/19 00:18, 1F
可是看到選項這樣出 我會以為他就是要搞這齣 然後就覺得b是對的就選下去了嘛QQ
推
01/19 00:41, 8年前 , 2F
max flow不是指切集嗎@@？
01/19 00:41, 2F
你說的應該是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
推
01/19 07:30, 8年前 , 3F
我倒是看到a就直接選了XD 這個選項寫考古題起碼看到三次
01/19 07:30, 3F
→
01/19 07:30, 8年前 , 4F
了
01/19 07:30, 4F
慘了，我第一次看到...
→
01/19 09:14, 8年前 , 5F
這邊的max flow應該是指你標記完後的network非唯一
01/19 09:14, 5F
→
01/19 09:14, 8年前 , 6F
而非value
01/19 09:14, 6F
瞭解，下次遇到就當他錯的XD ※ 編輯: kai3570 (114.137.166.128), 01/19/2018 15:13:44
噓
01/19 15:52, 8年前 , 7F
什麼東西XD max flow |f| 才是對應的值
01/19 15:52, 7F
→
01/19 15:53, 8年前 , 8F
用敘述的叫做 the value of the flow
01/19 15:53, 8F
慘了...真的要當砲灰了...
→
01/19 16:35, 8年前 , 9F
樓上說的沒錯，但有時候出題或是解答不會特別寫value of
01/19 16:35, 9F
→
01/19 16:37, 8年前 , 10F
所以如果是申論題或選擇題就用樓上那種講法才是正解
01/19 16:37, 10F
→
01/19 16:38, 8年前 , 11F
如果是計算題就自己判斷吧
01/19 16:38, 11F
了解 感謝~ ※ 編輯: kai3570 (140.115.152.9), 01/19/2018 17:06:34
→
01/19 17:10, 8年前 , 12F
不是炮灰啦 105那種出法要全寫完題目根本不能仔細讀
01/19 17:10, 12F
→
01/19 17:10, 8年前 , 13F
就漏掉了
01/19 17:10, 13F
真的 用生命在寫還寫不完 QQ ※ 編輯: kai3570 (114.137.166.128), 01/19/2018 18:55:44
推
01/19 20:39, 8年前 , 14F
沒關係我也沒寫完QQ
01/19 20:39, 14F
推
01/19 22:33, 8年前 , 15F
有沒有人願意分享這張拿了幾分 炮灰我只拿了35 QQ
01/19 22:33, 15F
我45 QQ ※ 編輯: kai3570 (114.137.185.197), 01/20/2018 04:26:30
‣ 更多 kai3570 的文章
文章代碼(AID): #1QO9wdUr (Grad-ProbAsk)