[問題] 最短路徑問題 tyjh PTT批踢踢實業坊

[問題] 最短路徑問題

作者: tyjh (....) 2019-04-28 20:16:15

有五個點
一個找最短路徑的程式
目前找不出哪裡出問題
程式網址: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
請幫忙找哪個地方寫法有問題... 感恩

作者: Aidan79225 (鬼神) 2019-04-30 11:57:00

1 -> 2 -> 4 = 2+4 = 6 ?

作者: yilanP (Train Station) 2019-04-28 22:51:00

不是應該照著自己推算的結果一步一步debug嗎

作者: sarafciel (Cattuz) 2019-04-28 23:30:00

我沒理解錯你測資的涵義的話 1到5的最短距離應該是3吧?

作者: tyjh (....) 2019-04-29 14:35:00

啊樓上我再檢查下可能打錯

作者: sarafciel (Cattuz) 2019-05-03 01:20:00

1 5 3指的是1到5距離權重為3 不代表反過來(5到1)也成立

作者: tyjh (....) 2019-05-26 09:31:00

感謝樓上我好像懂了

繼續閱讀

[問題] DLL裡面的overload function要怎麼callkipi91718 [問題] trace code時，如何做筆記?qazkevin [問題] unsigned 指標 castbald [閒聊] Modern Package Managementwindows2k [問題] unique_ptr + pImpl + 建解構子lovejomi [問題] 這題該怎寫Fa5lu Re: [問題] 如何學習OSwenli978 Re: [問題] 如何學習OSflypaper Re: [問題] C++ 如何修改compareLPH66 [問題] 如何學習OSqazkevin