1.求图9-17中顶点u0到其余各顶点的最短轨长度.
2.用Dijkstra算法求图9-18中从v1点到其他任意一点的最短路.
图9-17
图9-18
3.设有城市v1,v2,v3,v4,v5,v6,各城市之间的距离如下表.使用Dij kstra算法求城市v1到其他各城市的最短路径以及最短距离.要求说明求解过程(提示:应将城市之间的道路图看作是无向图).