地理信息系统教程(第5章 空间查询与空间分析+2011-05-29).pptVIP

Dijkstra算法原理（比较经典的算法） 1959年由E.W.Dijkstra提出. 主要思想：如果L是A到B的一条最短路径，则沿该路径从A到其中的一个节点V（任意），必然是A到V的最短路径。 Dijkstra算法执行过程: t1 t2 t3 t4 v1 0 v2 (v1,v2), 10 v3 ? ( v1, v2, v3), 60 ( v1, v4, v3), 50 v4 (v1,v4), 30 (v1,v4), 30 v5 (v1,v5), 100 (v1,v5), 100 (v1,v4,v5), 90 (v1,v4,v3,v5), 60 v2, 10 v4, 30 v3, 50