daifh151 2013-08-08 07:30:00
点我顶贴
收藏
删除
测试结果错误.错误结果为:160132265414
escape
正确结果应为:6509963988
run
就第5个点有问题。。。上面错误的才是正确的。
初始化应该为
for i:=1 to n do
dis[i]；=100000000；
而你的却为
for i:=1 to n do
dis[i]:=maxint；
所以导致路径大于maxint的都变为maxint
也就是说你的初值赋值得不够大。
#2 897357142@2013-08-08 07:30:00
30616
回复
删除
LZ的答案也有问题吧。。
测试结果5:
测试结果错误.错误结果为:251224144346
escape
正确结果应为:160132265414
escape
交了几遍SPFA，都是这个结果，而且不止我一个人这样，这测试数据还是有问题吧。