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 反向追踪，得到相同的最优路线。 在得到从起点到终点的最短路长的同时，还 能得到什麽附加信息 ？