科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2010年
30期
49,52
,共2页
GIS%最短路径%A*%算法
GIS%最短路徑%A*%算法
GIS%최단로경%A*%산법
本文分析了Dijkstra算法在GIS中解决实际最短路径问题时存在的不足,针对存在的问题,提出了一种将Dijkstra 算法与A 算法相结合,采用邻接表进行数据存储的优化算法.通过实验证明,改进后的算法较原算法在执行效率上有了明显的提高.
本文分析瞭Dijkstra算法在GIS中解決實際最短路徑問題時存在的不足,針對存在的問題,提齣瞭一種將Dijkstra 算法與A 算法相結閤,採用鄰接錶進行數據存儲的優化算法.通過實驗證明,改進後的算法較原算法在執行效率上有瞭明顯的提高.
본문분석료Dijkstra산법재GIS중해결실제최단로경문제시존재적불족,침대존재적문제,제출료일충장Dijkstra 산법여A 산법상결합,채용린접표진행수거존저적우화산법.통과실험증명,개진후적산법교원산법재집행효솔상유료명현적제고.
