物联网技术
物聯網技術
물련망기술
Internet of things technologies
2015年
9期
57-59
,共3页
最短路径算法%城市道路网络%地理信息系统%经典Dijkstra算法
最短路徑算法%城市道路網絡%地理信息繫統%經典Dijkstra算法
최단로경산법%성시도로망락%지리신식계통%경전Dijkstra산법
在分析总结了经典Dij kstra-算-法的基础上,提出了求最短路径的一种快速实现算法,根据算法的复杂度与网络节点数n成线性关系即O(n)的特点,给出了该算法的具体实现结构.
在分析總結瞭經典Dij kstra-算-法的基礎上,提齣瞭求最短路徑的一種快速實現算法,根據算法的複雜度與網絡節點數n成線性關繫即O(n)的特點,給齣瞭該算法的具體實現結構.
재분석총결료경전Dij kstra-산-법적기출상,제출료구최단로경적일충쾌속실현산법,근거산법적복잡도여망락절점수n성선성관계즉O(n)적특점,급출료해산법적구체실현결구.
