Dijkstra算法的一种高效率实现
姚亚锋
方贤进
陈代梅
1.安徽理工大学计算机科学与技术系,淮南2320012.安徽理工大学计算机科学与技术系,淮南2320013.安徽理工大学计算机科学与技术系,淮南232001
摘要：Dijkstm提出单源点最短路径算法即计算一个节点到其他所有节点的最短路径.算法结构过于复杂且效率较低.采用最小堆对Dijkstra最短路径算法进行优化,优化后的算法比起经典算法在时间复杂度和空间复杂度上都有明显的提高.
关键词：Dijkstra算法最小堆算法优化
分类号：TP31(计算技术、计算机技术)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 21-22,44 )
英文信息