Dijkstra算法在GIS中的优化实现

被引：8

作者：

朱静

机构：

[1] 中国地质大学计算机系湖北武汉

来源：

关键词：

GIS; Dijkstra算法; 最短路径;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

地理信息系统(GIS)的应用经常涉及最短路径搜索问题。1959年迪杰斯特拉(Dijkstra)提出的Dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一。本文讨论一般公路交通网络中两结点间的最短路径搜索问题,从核心算法方面对Dijkstra算法进行改进。

引用

页码：19 / 20+24 +24

页数：3