Dijktra改进算法及其在地理信息系统中的应用

被引：8

作者：

郭建科 ^{[1
]}

张仁平 ^{[1
]}

邹孙楷 ^{[2
]}

张新建 ^{[2
]}

机构：

[1] 解放军后勤工程学院

[2] 重庆警备区

来源：

关键词：

Dijkstra改进算法; 地理信息系统; 最短路径; 算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

最短路径问题是地理信息系统的关键问题,Dijkstra改进算法是解决有附加条件的最短路问题的有效算法。本文在结合例子分析Dijkstra算法的基础上,编程实现了Dijkstra改进算法。最后对Dijkstra改进算法进行应用与分析。

引用

页码：59 / 62

页数：4