最短路徑是GIS中常見功能,本節的主要目的為介紹演算法的意義。
以及GIS專業分工。
最短路問題 - 維基百科,自由的百科全書最短路徑全面性的介紹,轉換到英文版本較詳細。
Dijkstra's Shortest Path Algorithm(動態介紹,可輸入網路)
Dijkstra Shortest Path Algorithm (動態介紹)
最短路徑演算法 (PPT)
The Shortest Path(最短路徑 (PPT)
Dijkstra 最短路徑算法的一種高效率實現_地理信息系統論壇 討論資料結構對演算法的影響
【軟考】最短路徑理解-筆記- Net130.com 對Dijkstra演算法的解釋
Dijkstra's algorithm
ArcGIS Desktop Help 9.3 - An overview of Network Analyst