Dijktra改进算法及其在地理信息系统中的应用 |
| |
引用本文: | 郭建科,张仁平,邹孙楷,张新建.Dijktra改进算法及其在地理信息系统中的应用[J].计算机系统应用,2007,16(1):59-62. |
| |
作者姓名: | 郭建科 张仁平 邹孙楷 张新建 |
| |
作者单位: | 1. 解放军后勤工程学院,重庆,400016 2. 重庆警备区,重庆,400000 |
| |
摘 要: | 最短路径问题是地理信息系统的关键问题,Dijkstra改进算法是解决有附加条件的最短路问题的有效算法.本文在结合例子分析Dijkstra算法的基础上,编程实现了Dijkstra改进算法.最后对Dijkstra改进算法进行应用与分析.
|
关 键 词: | Dijkstra改进算法 地理信息系统 最短路径 算法 改进算法 地理 信息系统 应用 Application Dijkstra Algorithm 编程实现 分析 结合 有效算法 最短路问题 条件 最短路径问题 |
Updated Dijkstra Algorithm and Its Application to GIS |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|