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

作者: ching4562 (monster710623)   2019-12-24 17:32:41
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.
這題是只要求一條就好了嗎?
因為只問最短
作者: mistel (Mistel)   2019-12-25 00:47:00
有定義錯嗎?12.B就是問所有的NP都可以歸約到NPC12的c 2-SAT不是NPC17我覺得應該是吧? 因為他只給目前的residual network,然後要你找一條最短的augmented path

Links booklink

Contact Us: admin [ a t ] ucptt.com