[問題] 一個圖形最短路徑的題目
作者: cameljava31 (沙漠の舟) 2014-07-03 10:16:21
各位版友好
附圖
![]()
這題我選B，我用Dijkstra解，可是還是錯了
請問這題該怎麼解呢，我記得答案是C或D
拜託各位了 ~~
附圖
這題我選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
這種初級題目神手應該不太想解...