Dijkstra算法的一种高效率实现

被引：6

作者：

姚亚锋

方贤进

陈代梅

机构：

[1] 安徽理工大学计算机科学与技术系

来源：

关键词：

Dijkstra算法; 最小堆; 算法优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

Dijkstra提出单源点最短路径算法即计算一个节点到其他所有节点的最短路径。算法结构过于复杂且效率较低。采用最小堆对Dijkstra最短路径算法进行优化,优化后的算法比起经典算法在时间复杂度和空间复杂度上都有明显的提高。

引用

页码：21 / 22+44+7+6 +44

页数：5