基于Dijkstra算法的测距最短路径选取方法

作者：柳静

来源：电脑知识与技术, 2018, 14(09): 41-43.

DOI：10.14004/j.cnki.ckt.2018.0836

• Dijkstra算法
• 测距
• 最短路径
• 配对堆结构

最短路径的分析与选取是测距过程的核心环节,在提高测距精度及降低测量成本方面发挥着重要的作用。提出一种基于Dijkstra算法的测距最短路径选取方法研究,深度剖析Dijkstra算法基本原理并给出相对应的伪码;基于最短路径上的某个顶点,识别出可能存在的多条最短路径;依据配对堆结构对测距时的多路径进行优先级队列操作,能够识别和选择出最佳测距路径。实验结果表明,提出的Dijkstra算法能够有效解决测距中的最短路径选取问题,并提高整体测距活动的精度与效率。

• 单位
  河南应用技术职业学院