一种基于最短优先的最短路径算法的实现

• 作者: 杨超 萨贤春 辛赟 陈宪东
• 来源期刊: 测绘通报
• 学科: 地球科学
• 关键词: 最短路径 GIS 最短优先
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 技术交流
• 页码范围: 117-119
• 分类号: P208
• 语种: 中文
• DOI: 10.13474/j.cnki.11-2246.2015.0160

摘要

最短路径问题作为GIS分析中的一个主要内容而被广泛深入地进行研究.本文在设计一种网络数据结构的基础上,通过一种基于节点与弧段标号的最短优先路径搜索策略,设计并实现了一种结构简单、便于理解并且高效的最短路径求解算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	萨贤春		3	12	2.0	3.0
2	辛赟		1	5	1.0	1.0
3	陈宪东		1	5	1.0	1.0
4	杨超		1	5	1.0	1.0