作者tyjh (....)
看板C_and_CPP
標題[問題] 最短路徑問題
時間Sun Apr 28 20:16:15 2019
有五個點
一個找最短路徑的程式
目前 找不出哪裡出問題
程式網址:
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://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1556453778.A.09B.html
1F：→ yilanP: 不是應該照著自己推算的結果一步一步debug嗎04/28 22:51
2F：→ sarafciel: 我沒理解錯你測資的涵義的話 1到5的最短距離應該是3吧?04/28 23:30
3F：→ tyjh: 啊 樓上 我再檢查下 可能打錯04/29 14:35
※ 編輯: tyjh (211.20.91.135), 04/29/2019 15:04:43
4F：→ Aidan79225: 1 -> 2 -> 4 = 2+4 = 6 ?04/30 11:57
→ tyjh: 1-5-4 3+2=5
05/02 23:57
※ 編輯: tyjh (218.32.117.144), 05/02/2019 23:58:20
5F：→ sarafciel: 1 5 3指的是1到5距離權重為3 不代表反過來(5到1)也成立 05/03 01:20
6F：→ tyjh: 感謝樓上 我好像懂了 05/26 09:31