Dijkstra 最短路徑算法的一種高效率實現

Dijkstra 最短路徑算法的一種高效率實現 來源:武漢測繪科技大學學報  作者:樂陽 龔健雅 摘 要 在已存在的一些最短路徑算法測試總結的基礎上,根據GIS中網絡計算的實際情況,從網絡結構的拓撲表示以及Dijkstra算法中快速搜索技術的實現入手,提出了一種Dijkstra最短路徑算法的高效率實現方法。 關鍵詞 最短路徑算法;網絡分析;地理信息系統 分類號 P208;O22 An Effici
相關文章
相關標籤/搜索