GIS領域最短路徑的算法研究
2009-01-01 00:00:00王一劍
電腦知識與技術 2009年1期
摘要：最短路徑是GIS應用中的主要問題之一。該文簡單介紹了GIS的基本概念，對傳統的Dijkstra算法和啟發式搜索算法A*算法進行了詳細的探討，并且說明了各自的特點。
關鍵詞：GIS；Dijkstra算法；A*算法；最短路徑
中圖分類號：TP312 文獻標識碼：A 文章編號：1009－3044(2009)01－0182－02
摘要：最短路徑是GIS應用中的主要問題之一。該文簡單介紹了GIS的基本概念，對傳統的Dijkstra算法和啟發式搜索算法A*算法進行了詳細的探討，并且說明了各自的特點。
關鍵詞：GIS；Dijkstra算法；A*算法；最短路徑
中圖分類號：TP312 文獻標識碼：A 文章編號：1009－3044(2009)01－0182－02
