陕西煤炭
陝西煤炭
협서매탄
SHAANXI COAL
2013年
2期
17-18,7
,共3页
GIS%Dijkstra算法%二叉堆%时间效率
GIS%Dijkstra算法%二扠堆%時間效率
GIS%Dijkstra산법%이차퇴%시간효솔
分析了在GIS中Dijkstra算法解决实际最短路径问题时存在的不足,提出了一种改进的Dijkstra算法,运用GIS的路径规划功能,采用二叉堆数据结构来实现优先级队列的优化算法.通过实例验证,改进后的Dijkstra算法较原算法在时间效率上有了明显的提高.
分析瞭在GIS中Dijkstra算法解決實際最短路徑問題時存在的不足,提齣瞭一種改進的Dijkstra算法,運用GIS的路徑規劃功能,採用二扠堆數據結構來實現優先級隊列的優化算法.通過實例驗證,改進後的Dijkstra算法較原算法在時間效率上有瞭明顯的提高.
분석료재GIS중Dijkstra산법해결실제최단로경문제시존재적불족,제출료일충개진적Dijkstra산법,운용GIS적로경규화공능,채용이차퇴수거결구래실현우선급대렬적우화산법.통과실례험증,개진후적Dijkstra산법교원산법재시간효솔상유료명현적제고.
