第五章空间技术剖析.pptVIP

需搜索A到C的最短路径 ?对A作P标记，P(A)=0, 其它结点作T标号，T(V)= +∞, V为B、C、D、E。 ? 因为A已经得到P标号，而与A关联的点有B、E、D， 且它们都是T标号，所以要修改它们的T标号 T(B) = min[T(B),P(A)+d(A,B)] = min[+∞,0+4] = 4 T(E) = min[T(E),P(A)+ d(A,E)] = min[+∞,0+2] = 2 T(D) = min[T(D),P(A)+ d(A,D)] = min[+∞,0+1] = 1 在所有的T 标号中，T(D) = 1最小，于是令P(D) = 1 ?因为D已经得到P标号，而与D关联的点有E、C， 且它们都是T标号，所以要修改它们的T标号 T(E) = min[T(E),P(D)+d(D,E)] = min[2,1+2] = 2 T(C) = min[T(C),P(D)+ d(D,C)] = min[+∞,1+9] = 10 在所有的T 标号中，T(E) = 2最小，于是令