GIS空间分析原理与方法作业.docVIP

GIS空间分析原理与方法作业1 地信111班 黄宗财 25号 采用标号法、弗洛伊德算法、矩阵算法中的任意一种，计算下图v1到v7的最短路径。 解：（1）标号法。起点为V1，从V1出发，V1是刚得到P标号的点，标号P（V1）=0，其它点标上T标号，且T（Vj）=+∞。 （1）V1是刚得到P标号的点，V2,V3,V4是T标号，所以修改这三点的T标号为： T（V2）=min[T(V2),P(V1)+L12]=min[+∞,2]=2 T (V3)= min[T(V3),P(V1)+ L 13]=min[+∞,4]=4 T(V4)= min[T(V4),P(V1)+ L 14]=min[+∞,3]=3 在所有T标号中，T（V2）=2最小，于是令P（V2）=2. （2）V2是刚得到P标号的点，V3，V6是T标号,修改这两点的T标号为： T（V3）= min[T(V3),P(V2)+ L 23]=min[4,2+2]=4 T（V6）= min[T(V6),P(V2)+ L 26]=min[+∞,2+6]=8 在所有的T标号中，T（V4）=3最小，于是令P（V4）=3 （3）V4是刚得到P标号的点，V5是T标号，修改这点的T标号为： T（V5）= min[T(V5),P(V4)+ L 45]=min[+∞,3+5]=8 在所有的T标号中，T（V3