设d(v)表示点v到终点的最短距离，根据动态规划最优性原 理，最短路径中任何子路径也必然是最短的。因此有 d (v)=min {o;+d (v)) 注意，上式要对以，为起点的所有弧(，)进行计算。然后将计 算结果直接标在图中点v,的旁边，同时标出与点v最近的邻接点。 先从点v算起，逆向进行。对于点V:d()=18,→6 对于点v4:d(v4)=min{17+18,23}=23,v4→6： 对于点v:d(V3)=min{17+23,23+18,31}=31,y3→v6: 对于点，：d(2)=min(16+31,22+23,30+18,41}=41,2→v6; 对于点V:d(v) =min{16+41,22+31,30+23,41+18,59}=53,v,→v: 或V1→V4。 22 30 41 59 23 53 16+V2 41 163 3117V4 23 175 186 1→V3→V6 622 6 46 或 30 23 V1→V4→V6 41 21 设d（vi）表示点vi 到终点的最短距离，根据动态规划最优性原 理，最短路径中任何子路径也必然是最短的。因此有 d（vi）=min｛ωij +d（vj）｝ 注意，上式要对以vi 为起点的所有弧（vi ,vj）进行计算。然后将计 j 算结果直接标在图中点vi 的旁边，同时标出与点vi 最近的邻接点。 先从点v5 算起，逆向进行。 v1 v2 v3 16 16 17 v4 17 v5 18 v6 22 30 41 59 22 30 23 23 41 对于点v5 ：d（v5）=18，v5 →v6 ； 18 v5 →v6 对于点v4 ：d（v4）=min｛17+18,23｝=23，v4 →v6 ； 23 v4 →v6 对于点v3 ：d（v3）=min｛17+23,23+18,31｝=31，v3 →v6 ； 31 31 v3 →v6 对于点v2 ：d（v2）=min｛16+31,22+23,30+18,41｝=41，v2→v6 ； 41 v2 →v6 对于点v1 ：d（v1）=min｛16+41,22+31,30+23,41+18,59｝=53,v1→v3； 或v1 →v4。 53 v1 →v3→v6 或 v1 →v4→v6