迪杰斯特拉(Dijkstra)算法求最短路径

1.Dijkstra算法原理   （1）两个顶点集 S 、T = V - S（V是原图全部顶点集合）java S：存放已找到最短路径的顶点算法 T：存放未找到最短路径的顶点数组 （2）实现步骤：spa 先将开始节点（V0）加入 S，不断从 T 中选取到 V0 有最短路径的顶点 （u），将 u 加入 S；S 中每加入一个顶点都要修改 V0 到 T 中剩余顶点的最短路径长度值。直到 T 中顶点所有加入

>>阅读原文<<