基于Dijkstra算法的一种最短路径改进算法

• 作者: 刘萍 白翠梅
• 来源期刊: 青海师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 图 最短路径 Dijkstra算法
• 年，卷（期）: 2008,（1）
• 页码范围: 79-80,93
• 页数: 3页
• 分类号: TP311.12
• 字数: 1725字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7542.2008.01.022

摘要

本文在Dijkstra算法的基础上,增加了一些数据结构,提出一种能直观地求出从一个顶点到其它各顶点的所有最短路径的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白翠梅	青海民族学院计算机系	10	40	3.0	6.0
2	刘萍	青海民族学院计算机系	22	143	7.0	11.0