作者ching4562 (monster710623)
看板Grad-ProbAsk
標題[理工] 資演 106交大 討論幾題答案
時間Tue Dec 24 17:32:41 2019
https://i.imgur.com/eNbyYTV.jpg
https://i.imgur.com/2olpPdl.jpg
https://i.imgur.com/3xYtZiC.jpg
1.
據說是題目的定義錯誤，所以要算題目所定義下的failure function嗎？
12.
T
T
F
不確定答案是否正確
17.
這題是只要求一條就好了嗎？
因為只問最短
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.242.132 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1577179963.A.E74.html
1F：推 mistel: 有定義錯嗎？12/25 00:47
https://i.imgur.com/J4zbKk9.jpg
網路上找到的 似乎不是用正常的failure function 是用題目所定義的（錯誤的）
答案會不同
2F：→ mistel: 12.B就是問所有的NP都可以歸約到NPC12/25 00:48
3F：→ mistel: 12的c 2-SAT不是NPC12/25 00:49
4F：→ mistel: 17我覺得應該是吧？ 因為他只給目前的residual network，12/25 00:50
5F：→ mistel: 然後要你找一條最短的augmented path12/25 00:50
好的 謝謝
※ 編輯: ching4562 (140.120.220.4 臺灣), 12/25/2019 10:27:57
※ 編輯: ching4562 (140.120.220.3 臺灣), 12/31/2019 21:24:54