二.最短路问题 1.问题:求网络D中一定点v到其它点的最短路。 例3求如图网络中η至v的最短路,图中数字 为两点间距离。 5 2.方法:标号法( Dijkstra,1959) 给每点v标号团d,v,其中d为v1至v的最短距,v为 最短路上的前一点 2021/2/242021/2/24 二. 最短路问题 1. 问题：求网络D中一定点v1到其它点的最短路。 例3 求如图网络中v1至v7的最短路，图中数字 为两点间距离。 v5 v1 v3 v6 v4 v2 v7 2 5 5 2 3 3 5 7 5 7 1 1 2. 方法：标号法（Dijkstra，1959） 给每点vj标号[dj，vi ]，其中dj为v1至vj的最短距，vi为 最短路上的前一点