
[理工] 中央107資料結構與演算法

SB我的想法是,weight最小的不管在不在cycle裡面,
應該在第一次選擇的時候就會被選了吧?
而避免這個cylce被選到的責任就交給之後選擇的時候來避免不是嗎?
2.第六題
https://imgur.com/e1N6IZG

這個題目有沒有比較有效率的做法?
還是一樣要畫表格
我自己畫表格的時候畫的又久又錯QQ
3.第二十一題
https://imgur.com/SEd8U4K

不懂為什麼不是B選項.....
不是D[i][j]=D[i][k]+D[k][j]嗎?中繼點為k
4.第十四題
https://imgur.com/hSOLsJq

這題沒有選項看得懂QQ
有人高手幫我解析一下嗎
我只知道E選項可能不會是用comparison的對吧?
寫完這份錯好多,明明都選擇題QQQQQQ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.214.244.66 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576047984.A.9FC.html
推
12/11 16:08,
6年前
, 1F
12/11 16:08, 1F

→
12/11 16:08,
6年前
, 2F
12/11 16:08, 2F
所以他的意思是cycle內的最小而不是最小的在cycle內囉?
→
12/11 16:15,
6年前
, 3F
12/11 16:15, 3F
好ㄅQQ我覺得字串比對都好難
→
12/11 16:15,
6年前
, 4F
12/11 16:15, 4F
→
12/11 16:19,
6年前
, 5F
12/11 16:19, 5F
→
12/11 16:19,
6年前
, 6F
12/11 16:19, 6F
→
12/11 16:21,
6年前
, 7F
12/11 16:21, 7F
※ 編輯: ponwar87123 (49.214.244.66 臺灣), 12/11/2019 17:20:08