Dijkstra(迪杰斯特拉)算法学习

如果要了解过程http://blog.csdn.net/cjc211322/article/details/24933909 

关于路径保存方法http://blog.csdn.net/jinixin/article/details/52247763 

算法思想：

首先了解这是一个不可以求负权的单源最短路径算法，以贪心的思想，每次寻找一个距离源点最近且没有标记过的节点，然后标记(注意自己到自己的距离置为0)，对该节点进行松弛操作，如果可以进行，就保存路径（要求路径的话），最后用栈还原路径

题目：

wust oj上的一题：1868

1868: 最短路径

Time Limit: 1 Sec   Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 23   Accepted: 19
[