迪杰斯特拉Dijkstra)算法思想代码实现

本编程代码实现了Dijkstra算法，迪杰斯特拉(Dijkstra)算法思想:按路径长度递增次序产生最短路径算法：把V分成两组：（1）S：已求出最短路径的顶点的集合（2）V-S=T：尚未确定最短路径的顶点集合将T中顶点按最短路径递增的次序加入到S中，保证： （1）从源点V0到S中各顶点的最短路径长度都不大于从V0到T中任何顶点的 最短路径长度 （2）每个顶点对应一个距离值 S中顶点：从V0到此顶点的最短路径长度 T中顶点：从V0到此顶点的只包括S中顶点作中间顶点的最短路径长度。