| 改进型Dijkstra算法在GIS中的应用 |
| |
| 引用本文： | 赵娜. 改进型Dijkstra算法在GIS中的应用[J]. 电脑开发与应用, 2012, 25(3): 74-75,78 |
| |
| 作者姓名： | 赵娜 |
| |
| 作者单位： | 太原师范学院,太原,030012 |
| |
| 基金项目： | 省级软件科学基金资助项目（2007041011-02） |
| |
| 摘 要： | 使用Dijkstra算法搜索最短路径是地理信息系统的应用研究的一个重要组成部分。Dijkstra算法无法找到所有的最短路径,所提到的改进型算法是结合了Dijkstra算法和一定的数据结构,使得某个路径顶点到其他目标顶点的所有最短路径可以非常便捷地被找到,而且这种改进型的算法并没有增加原有算法的复杂性,故有较好的研究和实用价值。
|
| 关 键 词： | Dijkstra算法 最短路径 GIS |
An Improved Algorithm of Dijkstra in GIS Field |
| |
| ZHAO Na. An Improved Algorithm of Dijkstra in GIS Field[J]. Computer Development & Applications, 2012, 25(3): 74-75,78 |
| |
| Authors: | ZHAO Na |
| |
| Affiliation: | ZHAO Na(Taiyuan Normal University,Taiyuan 030012,China) |
| |
| Abstract: | It is an important part of the application of GIS of using the Dijkstra algorithm to search shortest path problem.The Dijkstra algorithm can not find all the shortest paths.An improved algorithm is presented in this article,which combines Dijkstra algorithm with some data structure and all shortest path from one vertex to other vertex can be be found easily.And this improved algorithm did not increase the complexity of the original algorithm,so it has good research and practical value. |
| |
| Keywords: | Dijkstra algorithm shortest path GIS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
