最短路径算法加速技术研究综述

• 作者: 宋青 汪小帆
• 来源期刊: 电子科技大学学报
• 学科: 交通运输
• 关键词: 启发式 分层 大规模网络 最优化 最短路径
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 复杂性科学
• 页码范围: 161,176-184
• 分类号: TP393|U491
• 字数: 9163字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2012.02.002

摘要

最短路径的快速有效计算研究具有重要的实际意义.经典算法的高计算复杂度制约了其在大规模网络中的应用.该文从以优先队列为代表的基本加速技术、目标引导技术以及分层技术3个方面综述了该领域最新、最具代表性的一些算法,包括作者在网络分层模型的构造及其分层搜索算法设计方面的最新成果.最后展望了该领域的未来研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪小帆	上海交通大学电子信息与电气工作学院	43	1960	20.0	43.0
2	宋青	上海交通大学电子信息与电气工作学院	5	121	4.0	5.0