本文已被：浏览 2078次 下载 2986次
中文摘要: 最短路径问题是地理信息系统的关键问题,Dijkstra改进算法是解决有附加条件的最短路问题的有效算法。本文在结合例子分析Dijkstra算法的基础上,编程实现了Dijkstra改进算法。最后对Dijkstra改进算法进行应用与分析。
中文关键词: Dijkstra改进算法 地理信息系统 最短路径 算法
Abstract:
keywords:
文章编号： 中图分类号： 文献标志码：
基金项目:成都军区项目资助
| Author Name | Affiliation |
| 郭建科 | 解放军后勤工程学院 重庆 400016 |
| 张仁平 | 解放军后勤工程学院 重庆 400016 |
| 邹孙楷 | 重庆警备区 重庆 |
| 张新建 | 重庆警备区 重庆 |
| Author Name | Affiliation |
| 郭建科 | 解放军后勤工程学院 重庆 400016 |
| 张仁平 | 解放军后勤工程学院 重庆 400016 |
| 邹孙楷 | 重庆警备区 重庆 |
| 张新建 | 重庆警备区 重庆 |
引用文本：
郭建科,张仁平,邹孙楷,张新建.Dijktra改进算法及其在地理信息系统中的应用.计算机系统应用,2007,16(1):59-62
.Updated Dijkstra Algorithm and Its Application to GIS.COMPUTER SYSTEMS APPLICATIONS,2007,16(1):59-62
郭建科,张仁平,邹孙楷,张新建.Dijktra改进算法及其在地理信息系统中的应用.计算机系统应用,2007,16(1):59-62
.Updated Dijkstra Algorithm and Its Application to GIS.COMPUTER SYSTEMS APPLICATIONS,2007,16(1):59-62
