| Dijkstra算法在GIS中的优化实现 |
| |
| 引用本文： | 朱静. Dijkstra算法在GIS中的优化实现[J]. 计算机与现代化, 2005, 0(9): 19-20,24 |
| |
| 作者姓名： | 朱静 |
| |
| 作者单位： | 中国地质大学计算机系,湖北,武汉,430074 |
| |
| 摘 要： | 地理信息系统（GIS）的应用经常涉及最短路径搜索问题。1959年迪杰斯特拉（Dijkstra）提出的Dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一。本文讨论一般公路交通网络中两结点间的最短路径搜索问题，从核心算法方面对Dijkstra算法进行改进。
|
| 关 键 词： | GIS Dijkstra算法 最短路径 |
| 文章编号： | 1006-2475（21305）09-0019-02 |
| 收稿时间： | 2004-11-16 |
| 修稿时间： | 2004-11-16 |
Efficient Implementation of Dijkstra Algorithm in GIS |
| |
| ZHU Jing. Efficient Implementation of Dijkstra Algorithm in GIS[J]. Computer and Modernization, 2005, 0(9): 19-20,24 |
| |
| Authors: | ZHU Jing |
| |
| Abstract: | The implementation of geographic information system (GIS) often concerns with seeking shortest path. Dijkstra algorithm presented by Dijkstra in 1959 is one of the most suitable algorithms for finding the shortest path between two nodes of graphic.This paper discusses the problem that how to locate the shortest path between two nodes in common traffic graphic,and presents the method of raising efficiency of Dijkstra algorithm. |
| |
| Keywords: | GIS~ Dijkstra algorithm shortest path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
