一种基于桶结构的单源最短路径算法

• 作者: 李清霞 蔡昭权 魏文红
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 桶结构 单源最短路径 Dijkstra算法 BFM算法
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 77-81
• 分类号: TP393
• 字数: 5498字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.04.016

摘要

以单源最短路径为主的最优路径问题是众多社会应用领域内选择最优问题的基础.本文分析了不同实现技术求解单源最短路径问题的算法,结合基于标记设定的Dijkstra算法和基于标记修正的BFM算法的思想,提出了一种基于桶结构的单源最短路径算法.实验结果表明,该算法与前两种算法相比,具有好的运行时间复杂度和可并行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡昭权	惠州学院教育技术中心	144	686	14.0	20.0
2	魏文红	华南理工大学电子与信息学院	25	89	6.0	8.0
3	李清霞	东莞理工学院城市学院计算机系	7	52	4.0	7.0