[问题] 最短路径问题 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