网络最短路练习题

22．（8分）用Dijkstra算法（双标号法）求图中起点VS到各点的最短距离以及起点VS到终点VF的最短路。23．用双标号法求下列网络V1→V7的最短路径及路长。V1V7V5V6V4V3V2543531761731解：最短路径：v1→v3→v5→v6→v7最短路L=1022解：VS到VF的最短路为Vs-V3-V2-VF，最短距离为46.23.V2V5V7V6V2V4V1(v1,3)3(v1,4)(v3,6)(v6,10)(v5,7)(v1,5)43157175631