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

看板Examination作者 (沙漠之舟)時間11年前 (2014/07/03 10:16), 11年前編輯推噓4(4推 0噓 9→)
留言13則, 8人參與, 最新討論串1/1
各位版友好 附圖 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
→
07/03 10:24, , 1F
我是ㄧ條ㄧ條找,a->b->c->e->f,(C)10.
07/03 10:24, 1F
→
07/03 10:25, , 2F
不過我也想知道有沒有其他解法??
07/03 10:25, 2F
→
07/03 10:26, , 3F
a c e f 不是更短?
07/03 10:26, 3F
推
07/03 10:27, , 4F
a→c→e→f 4+2+2=8 ?
07/03 10:27, 4F
→
07/03 10:28, , 5F
對捏 我錯了 不好意思@@
07/03 10:28, 5F
→
07/03 10:36, , 6F
r大的解法就是老師的答案
07/03 10:36, 6F
→
07/03 10:37, , 7F
可是我不懂會甚麼是10 不是8，8不是更短嗎
07/03 10:37, 7F
推
07/03 10:45, , 8F
那代表老師算錯了吧？ 除非他有指定 "演算法"
07/03 10:45, 8F
大大您說的指定是哪一種演算法呢? Dijkstra還是Floyd呢
→
07/03 11:20, , 9F
這是哪一種考試啊? 怎會考這種題目?
07/03 11:20, 9F
學校的資料結構課程期末考 ~ ※ 編輯: cameljava31 (123.205.116.34), 07/03/2014 11:23:29
推
07/03 11:31, , 10F
不管什麼演算法算出來都是8吧，這圖裡又沒負值
07/03 11:31, 10F
→
07/03 11:31, , 11F
就老師的答案給錯了啊
07/03 11:31, 11F
→
07/03 11:37, , 12F
建議至TOS版問，很多神手
07/03 11:37, 12F
推
07/03 11:40, , 13F
這種初級題目神手應該不太想解...
07/03 11:40, 13F
‣ 更多 cameljava31 的文章
文章代碼(AID): #1JjBpwHW (Examination)