讨论 - 可怕

CODE-GEASS 2012-07-22 07:14:00

点我顶贴收藏删除

好可怕= = 怎么两节点最短距离错误ORZ

#1 zhou31521@2010-05-16 00:30:00

回复删除

回复楼主CODE-GEASS 的帖子

同感啊..我也感觉好可怕

最短路全部都对了,两点距离全趴了!

#2 407137009@2010-10-07 20:10:00

回复删除

回复楼主CODE-GEASS 的帖子

当然不能那么求啦。。

应该是求的最小生成树中1。。n的距离

#3 xiaoyangdi@2012-03-01 20:27:00

回复删除

prim算法时要记得把建设的缆车线段送出，即cost2[closet[k],k]:=cost(closet[k],k);在用Dijkstra算法时要使用cost2数组中的数据，不能简单的理解为从1到n点中，只要找到最短的就是，有可能你走的线路没有架设缆车，所以就出错了

#4 mnb@2012-07-22 02:31:00

回复删除

原来如此

多谢大牛指点

#5 ahfy_zyt@2012-07-22 07:14:00

回复删除

需要求出的是缆车线路架设后的走完全程的长度，而非那个最短路叫什么来着