求最短路问题的改进算法

• 作者: 黄祖庆
• 来源期刊: 工科数学
• 学科: 数学
• 关键词: 负权有向图 最短路 Dijkstra算法 改进算法
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 专题研究
• 页码范围: 52-54
• 页数: 3页
• 分类号: O1
• 字数: 2149字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1454.2002.01.012

摘要

本文对图论中含有负权的最短路问题的算法进行了讨论,给出了一个具有"可节省存储空间、提高运算速度、易编程实现"等优点的改进算法(算法三),并通过例题进一步验证了该改进算法的优越性,具有一定的现实意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄祖庆		9	287	6.0	9.0