基于Dijkstra算法的最短路径的实现

• 作者: 冯桂莲
• 来源期刊: 青海大学学报（自然科学版）
• 学科: 工学
• 关键词: 有向网 最短路径 Dijkstra算法
• 年，卷（期）: 2007,（1）
• 页码范围: 98-102
• 页数: 5页
• 分类号: TP3
• 字数: 2165字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8996.2007.01.027

摘要

通过Dijkstra算法编程计算出了青海省西宁市至海东各县之间的最短距离,目的是能为出行的人们提供参考,节省更多时间和交通费用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯桂莲	青海民族学院电子工程与信息科学系	26	174	5.0	12.0