10.3969/j.issn.1672-9722.2007.07.008
Dijkstra算法的一种高效率实现
Dijkstm提出单源点最短路径算法即计算一个节点到其他所有节点的最短路径.算法结构过于复杂且效率较低.采用最小堆对Dijkstra最短路径算法进行优化,优化后的算法比起经典算法在时间复杂度和空间复杂度上都有明显的提高.
Dijkstra算法、最小堆、算法优化
35
TP31(计算技术、计算机技术)
2007-08-20(万方平台首次上网日期,不代表论文的发表时间)
共3页
21-22,44