矢量地图中一种求最短路径的快速算法

• 作者: 殷雯 马佩勋
• 来源期刊: 物联网技术
• 关键词: 最短路径算法 城市道路网络 地理信息系统 经典Dijkstra算法
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 智能处理与应用
• 页码范围: 57-59
• 页数: 3页
• 分类号: TP391
• 语种: 中文

摘要

在分析总结了经典Dij kstra-算-法的基础上,提出了求最短路径的一种快速实现算法,根据算法的复杂度与网络节点数n成线性关系即O(n)的特点,给出了该算法的具体实现结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷雯		3	1	1.0	1.0
2	马佩勋	长沙民政职业技术学院软件系	14	37	3.0	5.0