Dijkstra算法的优化

• 作者: 余冬梅 张秋余 方霆 马少林
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Dijkstra 最短路径 C++
• 年，卷（期）: 2004,（22）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 145-146
• 页数: 2页
• 分类号: TP311
• 字数: 1792字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.22.057

摘要

在求解最优路径时经常使用经典的Dijkstra算法,但在实际应用当中计算最优路径时非常消耗内存空间和计算时间.在物资筹供决策系统的开发过程中,结合实际应用情况,对Dijkstra算法进行了优化,大大降低了内存消耗和计算时间.最后利用C++语言对算法进行了详细的算法描述.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余冬梅	兰州理工大学电信学院	58	856	15.0	28.0
2	张秋余	兰州理工大学电信学院	177	1882	24.0	34.0
3	马少林	兰州理工大学电信学院	4	70	2.0	4.0
4	方霆	兰州理工大学电信学院	6	76	3.0	6.0