用D[i]来表示当前从源到顶点i的最短特殊路径长度。假设u是G的某一顶点，把从源到u且中间只经过S中顶点的录称为从源到u的特殊路径，并用D数组记录当前每个顶点对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路径长度的顶点u,将u添加到S中，同时对D数组作必要的修改。一旦S中包含了V中所有顶点，D就记录了从源到所有其它顶点之间的最短路径长度。-With D [i] to indicate the current node i from the source to the