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