最短路径算法 Dijkstra算法 图G中的起点为顶点s,distTo[]表示G中路径的长度，distTo[v]表示从s到v某条路径的长度。不可达长度设为无穷。T表示已经确定最短路径的节点。 distTo[s]初始化为0，更新s到邻接点的距离。s存入T中。 放松 *->v：找到distTo[]内的最短路径distTo[v],更新s到v的邻接点的距离。v存入T中。 distTo[w]=min(distTo[w],disto[v]+edge(v,w));//w为v的邻接点。 循环直到T内包含所有节点。可以用另外的矩阵P,P[v]表示s到v的最短路径内v的前一节点。 理解：对于顶点v...
