[理工] 資演 106交大 討論幾題答案

[ching4562 (monster710623)]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1577179963.A.E74.html
推 mistel: 有定義錯嗎？
https://i.imgur.com/J4zbKk9.jpg
網路上找到的 似乎不是用正常的failure function 是用題目所定義的（錯誤的）
答案會不同
→ mistel: 12.B就是問所有的NP都可以歸約到NPC
→ mistel: 12的c 2-SAT不是NPC
→ mistel: 17我覺得應該是吧？ 因為他只給目前的residual network，
→ mistel: 然後要你找一條最短的augmented path
好的 謝謝
※ 編輯: ching4562 (140.120.220.4 臺灣), 12/25/2019 10:27:57
※ 編輯: ching4562 (140.120.220.3 臺灣), 12/31/2019 21:24:54