[理工] 演算法 101台大

[gary19941208 ()]

請問第四小題答案有沒有給錯，旁邊是我算的答案
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
推 w181496: 你觀察A到H 你的樹要花cost 41 他的只要40
→ gary19941208: 感謝！我在修一下，不過A到C我只要17他要18
→ gary19941208:  http://i.imgur.com/NtBOPYB.jpg
推 w181496: 我也覺得他答案怪怪的XD 你後來的應該才是對的
→ gary19941208: 嗯嗯感謝！！
推 hut326521: 題目有說要照字母的順序搜尋噢
推 hut326521: 啊沒事 答案真的怪怪的= =
推 yupog2003: 我用Dijkstra跑一次也跟w大改答案後的一樣，覺得做了好
→ yupog2003: 久，不知道有沒有更好的方法
→ yupog2003: 阿應該是gary大...
推 mloop: 嗨嗨 不知道還有沒有人看這題  答案並沒有錯 是題目的weigh
→ mloop: t標示錯了 GK中間應該是11不是1
推 teeshan: 感謝樓上！！