22.（8分）用DijkS1.G1.算法（双标号法）求图中起点H到各点的域短距眼以及起点K到终点匕的最短路.最短路径：Vt-Vj-V5vf,-v?最短路1.=IO22解:H到V,的最短路为VS-VzW1.最短距窗为46.23.解：采用DijkStra算法，可解得最短路径为V1.V1.V4_v$各点的标号图如下：(3J)(8.4)
宁ICP备18001539号-1
免费区 
