[問題] 最短路徑問題

看板C_and_CPP作者 (....)時間5年前 (2019/04/28 20:16), 5年前編輯推噓0(0推 0噓 6→)
留言6則, 4人參與, 5年前最新討論串1/1
有五個點 一個找最短路徑的程式 目前 找不出哪裡出問題 程式網址: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
→
04/28 22:51, 5年前 , 1F
不是應該照著自己推算的結果一步一步debug嗎
04/28 22:51, 1F
→
04/28 23:30, 5年前 , 2F
我沒理解錯你測資的涵義的話 1到5的最短距離應該是3吧?
04/28 23:30, 2F
→
04/29 14:35, 5年前 , 3F
啊 樓上 我再檢查下 可能打錯
04/29 14:35, 3F
※ 編輯: tyjh (211.20.91.135), 04/29/2019 15:04:43
→
04/30 11:57, 5年前 , 4F
1 -> 2 -> 4 = 2+4 = 6 ?
04/30 11:57, 4F
→ tyjh: 1-5-4 3+2=5 05/02 23:57 ※ 編輯: tyjh (218.32.117.144), 05/02/2019 23:58:20
→
05/03 01:20, 5年前 , 5F
1 5 3指的是1到5距離權重為3 不代表反過來(5到1)也成立
05/03 01:20, 5F
→
05/26 09:31, 5年前 , 6F
感謝樓上 我好像懂了
05/26 09:31, 6F
‣ 更多 tyjh 的文章
文章代碼(AID): #1SnPcI2R (C_and_CPP)