Dijktra改进算法及其在地理信息系统中的应用

• 作者: 张仁平 张新建 邹孙楷 郭建科
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: Dijkstra改进算法 地理信息系统 最短路径 算法
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 应用技术
• 页码范围: 59-62
• 页数: 4页
• 分类号: TP3
• 字数: 3157字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2007.01.016

摘要

最短路径问题是地理信息系统的关键问题,Dijkstra改进算法是解决有附加条件的最短路问题的有效算法.本文在结合例子分析Dijkstra算法的基础上,编程实现了Dijkstra改进算法.最后对Dijkstra改进算法进行应用与分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张仁平		7	73	3.0	7.0
2	郭建科		3	28	2.0	3.0