[理工] 演算法 101台大

看板Grad-ProbAsk作者時間9年前 (2016/12/22 19:34), 編輯推噓7(7推 0噓 6→)
留言13則, 6人參與, 最新討論串1/2 (看更多)
請問第四小題答案有沒有給錯，旁邊是我算的答案 http://i.imgur.com/MdeWtHe.jpg
http://i.imgur.com/QZuJ3k9.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482406466.A.66E.html
推
12/22 19:44, , 1F
你觀察A到H 你的樹要花cost 41 他的只要40
12/22 19:44, 1F
→
12/22 19:47, , 2F
感謝！我在修一下，不過A到C我只要17他要18
12/22 19:47, 2F
→
12/22 19:52, , 3F
12/22 19:52, 3F
推
12/22 19:56, , 4F
我也覺得他答案怪怪的XD 你後來的應該才是對的
12/22 19:56, 4F
→
12/22 19:57, , 5F
嗯嗯感謝！！
12/22 19:57, 5F
推
12/22 21:49, , 6F
題目有說要照字母的順序搜尋噢
12/22 21:49, 6F
推
12/22 22:00, , 7F
啊沒事 答案真的怪怪的= =
12/22 22:00, 7F
推
12/22 22:28, , 8F
我用Dijkstra跑一次也跟w大改答案後的一樣，覺得做了好
12/22 22:28, 8F
→
12/22 22:28, , 9F
久，不知道有沒有更好的方法
12/22 22:28, 9F
→
12/23 23:03, , 10F
阿應該是gary大...
12/23 23:03, 10F
推
01/19 17:06, , 11F
嗨嗨 不知道還有沒有人看這題 答案並沒有錯 是題目的weigh
01/19 17:06, 11F
→
01/19 17:06, , 12F
t標示錯了 GK中間應該是11不是1
01/19 17:06, 12F
推
01/17 15:42, , 13F
感謝樓上！！
01/17 15:42, 13F
‣ 更多 gary19941208 的文章
文章代碼(AID): #1OMxf2Pk (Grad-ProbAsk)
‣ 更多 gary19941208 的文章
文章代碼(AID): #1OMxf2Pk (Grad-ProbAsk)