[問題] 一個圖形最短路徑的題目 cameljava31 PTT批踢踢實業坊

作者: cameljava31 (沙漠の舟) 2014-07-03 10:16:21

各位版友好
附圖 http://ppt.cc/w3KC
這題我選B，我用Dijkstra解，可是還是錯了
請問這題該怎麼解呢，我記得答案是C或D
拜託各位了 ~~

作者: raywen (ray) 2014-07-03 10:24:00

我是ㄧ條ㄧ條找,a->b->c->e->f,(C)10.不過我也想知道有沒有其他解法??

作者: f124 (....) 2014-07-03 10:26:00

a c e f 不是更短?

作者: orange722 (orange722) 2014-07-03 10:27:00

a→c→e→f 4+2+2=8 ?

作者: raywen (ray) 2014-07-03 10:28:00

對捏我錯了不好意思@@

作者: cameljava31 (沙漠の舟) 2014-07-03 10:36:00

r大的解法就是老師的答案可是我不懂會甚麼是10 不是8，8不是更短嗎

作者: flydragon198 (Richard) 2014-07-03 10:45:00

那代表老師算錯了吧？除非他有指定 "演算法"

作者: CSC888 (CSC888) 2014-07-03 11:20:00

這是哪一種考試啊? 怎會考這種題目?

作者: lordfish62 (阿瑜) 2014-07-03 11:31:00

不管什麼演算法算出來都是8吧，這圖裡又沒負值就老師的答案給錯了啊

作者: sbreezer ( 微塵風 ) 2014-07-03 11:37:00

建議至TOS版問，很多神手

作者: lordfish62 (阿瑜) 2014-07-03 11:40:00

這種初級題目神手應該不太想解...

繼續閱讀