习题9-3

习题9-3

1.求图9-17中顶点u0到其余各顶点的最短轨长度.

2.用Dijkstra算法求图9-18中从v1点到其他任意一点的最短路.

img

图9-17

img

图9-18

3.设有城市v1,v2,v3,v4,v5,v6,各城市之间的距离如下表.使用Dij kstra算法求城市v1到其他各城市的最短路径以及最短距离.要求说明求解过程(提示:应将城市之间的道路图看作是无向图).

img