[問題] 最短路徑問題

[tyjh (....)]

有五個點

一個找最短路徑的程式

目前 找不出哪裡出問題

程式網址:https://ideone.com/jPdvlP

其中

test2.txt  如下

5
1 2 2
1 3 5
1 5 3
2 4 4
3 5 5
4 5 2

 其中 1到4的最短距離 出現問題 應該是5才對 結果變成6

 請幫忙找哪個地方 寫法有問題...  感恩









--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.32.117.144
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1556453778.A.09B.html
→ yilanP: 不是應該照著自己推算的結果一步一步debug嗎
→ sarafciel: 我沒理解錯你測資的涵義的話 1到5的最短距離應該是3吧?
→ tyjh: 啊 樓上 我再檢查下 可能打錯
※ 編輯: tyjh (211.20.91.135), 04/29/2019 15:04:43
→ Aidan79225: 1 -> 2 -> 4 = 2+4 = 6 ?
→ tyjh: 1-5-4   3+2=5
05/02 23:57
※ 編輯: tyjh (218.32.117.144), 05/02/2019 23:58:20
→ sarafciel: 1 5 3指的是1到5距離權重為3 不代表反過來(5到1)也成立
→ tyjh: 感謝樓上 我好像懂了