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

作者：殷雯; 马佩勋

来源：物联网技术, 2015, 5(09): 57-59.

DOI：10.16667/j.issn.2095-1302.2015.09.031

• 最短路径算法
• 城市道路网络
• 地理信息系统
• 经典Dijkstra算法

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

• 单位
  长沙民政职业技术学院