Dijkstra算法的优化研究

摘要：

Dijkstra算法是典型最短路算法,用于计算网络图中一个节点到其他所有节点的最短路径.但由于它计算所经过的的节点很多,并且会有很多重复计算的步骤,所以效率低.本文主要从算法所需要计算的主要步骤来考虑,提出可能节省时间的一些有效措施.

关键词：Dijkstra算法、最短路径

分类号：TP39(计算技术、计算机技术)

在线出版日期：2011-08-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：94-94