PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
C_and_CPP
[问题] 最短路径问题
楼主:
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要怎么call
kipi91718
[问题] trace code时,如何做笔记?
qazkevin
[问题] unsigned 指标 cast
bald
[闲聊] Modern Package Management
windows2k
[问题] unique_ptr + pImpl + 建解构子
lovejomi
[问题] 这题该怎写
Fa5lu
Re: [问题] 如何学习OS
wenli978
Re: [问题] 如何学习OS
flypaper
Re: [问题] C++ 如何修改compare
LPH66
[问题] 如何学习OS
qazkevin
Links
booklink
Contact Us: admin [ a t ] ucptt.com