基于Dijkstra算法最短路问题C语言实现

• 作者: 张淑敏 王元芬
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 最短路问题 Dijkstra 算法 C 语言
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 算法与分析
• 页码范围: 1399-1401,1406
• 页数: 4页
• 分类号: TP301.6
• 字数: 2868字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2016.08.001

摘要

在日常生活和生产中最短路问题是重要的优化问题之一，而 Dijkstra 算法是目前公认的解决最短路径问题较好的算法。论文采用 C 语言编程来实现使用 Dijkstra 算法求解最短路问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张淑敏	青海师范大学数学系	23	10	2.0	2.0
2	王元芬		1	4	1.0	1.0