[问题] 最短路径问题

楼主: 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
感谢楼上 我好像懂了

Links booklink

Contact Us: admin [ a t ] ucptt.com