Dijkstra算法求助。。。
帖子在这儿。。。
http://topic.csdn.net/u/20120412/17/b5a9597c-5497-43cb-9338-951381215732.html
[解决办法]
楼主还是对算法理解不够。
最短路径是怎么得到的呢？中间不确定经过哪几个点的话，怎么能得到最短路径呢。
反过来说，你都得到最短路径了，就在确定点的时候，保存一下呗。
[解决办法]
每次更新点的最短距离的时候记录下该点是被哪个点更新的，也就每个点的记录下它前面的点，这样拿着一个点就可以从后往前找到路径。
