最短路径算法效率研究

• 作者: 宁建红
• 来源期刊: 上海电机学院学报
• 学科: 工学
• 关键词: 最短路径算法 存储结构 效率
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 38-42
• 页数: 5页
• 分类号: TP301.6
• 字数: 3263字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0020.2006.03.012

摘要

从经典的最短路径算法-Dijkstra算法入手,针对同一算法,分别采用三种不同的存储结构存储临时标号节点,通过对无序结构、桶结构、堆结构存储的分析与比较,提出基于堆结构的Dijkstra算法的效率高于其他两种算法,特别适合于大规模网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁建红	上海电机学院电子信息学院	13	42	2.0	6.0