Dijkstra算法求解最短路径的设计与实现

• 作者: 刘敏
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 最短路径 有向图 数据结构
• 年，卷（期）: 2012,（4X）
• 页码范围: 2759-2761
• 页数: 3页
• 分类号: TP301.6

摘要

对任意图,选择合适的数据结构表示图,在此基础上实现求解最短路径的Dijkstra算法。对所设计的图的数据结构,提供必要的基本功能。建立图的表示模块,顶点的插入和删除操作模块;在建立图之后从单源点开始求最短路径并显示。实现的功能有建立有向图,排除和增加目的地,方便找出最短路径,在建立好的有向图中,显示出来从顶点到各个顶点的最短路径。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘敏	合肥学院计算机科学与技术系	2	5	1.0	2.0