看板 [ Grad-ProbAsk ]
討論串[理工] 109台大電信資演對答案
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 109台大電信資演對答案
推噓2(2推 0噓 5→)留言7則，0人參與, 5年前最新作者jimmylin1024 (shibaLover)時間5年前 (2021/01/03 14:22), 5年前編輯資訊
0
0
0
內容預覽:
1我覺得是F，題目改成at least k edges就會是T了. 67都是F，Dijkstra只會relax每個edge一次，這樣才會保證這個algorithm的正確性，也是為什麼不能有負邊的原因。7的話，如果從s到某個v不會經過negative cycle的話，. bellman ford就會算
(還有853個字)
#1
[理工] 109台大電信資演對答案
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者shashayou時間5年前 (2021/01/02 17:38), 5年前編輯資訊
0
0
0
內容預覽:
一、T/F. 1-5: T/T/F/T/T. 6-10:T/T/T/T/T. 二、單選. 11-15:CACBC. 16-20:CCACA. 21-25:CCCBB. 26-30:DDCDB. 31-35:DBADB. 36-40:BDBCB. 41-42:AC. 三、多選. 43:BD. 44:A
(還有93個字)
首頁
上一頁
1
下一頁
尾頁