首页 | 官方网站   微博 | 高级检索  
     

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 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号