Dijkstra算法的思想 口源点s到顶点v的最短路径若为S.uY,则s.u是s到u的最短路 径 口反之，可由近及远的计算s到所有点的最短路径 (-1)条最短路径按照由近及远（长度的非减次序)求得，设它们 的相应端点分别为u1,u1,最短路径长度记为d(s,),=1,…n- 1 每一步骤：选择最近的未知点并加入到已知点集合，更新$ 到其他未知点的距离 ▣假设前i条最短路径已知，第(+1)条最短路径长度： d(s,ui+1)=minfd(s,u)+W(ui,ui+)|j=1,...i) 源点s到顶点v的最短路径若为s…uv, 则s…u是s到u的最短路 径  反之，可由近及远的计算s到所有点的最短路径  (n-1)条最短路径按照由近及远（长度的非减次序）求得，设它们 的相应端点分别为u1 , …un-1，最短路径长度记为d(s, ui ) ， i=1,…n- 1  每一步骤：选择最近的未知点并加入到已知点集合，更新s 到其他未知点的距离  假设前i条最短路径已知，第(i+1)条最短路径长度： d(s, ui+1 )=min{d(s, uj ) +W(uj , ui+1 )| j=1,…i} Dijkstra算法的思想