[問題] 一個圖形最短路徑的題目

[cameljava31 (沙漠之舟)]

各位版友好

附圖 http://ppt.cc/w3KC

這題我選B，我用Dijkstra解，可是還是錯了

請問這題該怎麼解呢，我記得答案是C或D

拜託各位了  ~~


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.116.34
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1404353786.A.460.html
→ raywen:我是ㄧ條ㄧ條找,a->b->c->e->f,(C)10.
→ raywen:不過我也想知道有沒有其他解法??
→ f124:a c e f 不是更短?
推 orange722:a→c→e→f 4+2+2=8 ?
→ raywen:對捏 我錯了 不好意思@@
→ cameljava31:r大的解法就是老師的答案
→ cameljava31:可是我不懂會甚麼是10 不是8，8不是更短嗎
推 flydragon198:那代表老師算錯了吧？ 除非他有指定 "演算法"
大大您說的指定是哪一種演算法呢? Dijkstra還是Floyd呢
→ CSC888:這是哪一種考試啊?  怎會考這種題目?
學校的資料結構課程期末考 ~
※ 編輯: cameljava31 (123.205.116.34), 07/03/2014 11:23:29
推 lordfish62:不管什麼演算法算出來都是8吧，這圖裡又沒負值
→ lordfish62:就老師的答案給錯了啊
→ sbreezer:建議至TOS版問，很多神手
推 lordfish62:這種初級題目神手應該不太想解...