3 4 5v6{5,V乃} 6+ 8 7 8 反向追踪,得到相同的最优路线。 在得到从起点到终点的最短路长的同时,还 能得到什麽附加信息?
5 6 v6 v7 {v5，v7 } {v5 } v1 v2 v3 v4 v5 v6 v7 6+2 8 8 8+1 8 8 6 9 反向追踪，得到相同的最优路线。 在得到从起点到终点的最短路长的同时，还 能得到什麽附加信息 ？
(5)D氏标号法( Dijkstra)的特点 (获得的附加信息): 能得到从v(起点)到各点的最短 路线和最短路长
（5） D氏标号法（Dijkstra）的特点 （获得的附加信息）： 1 能得到从 v （起点）到各点的最短 路线和最短路长