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

作     者：宋青 汪小帆 SONG Qing;WANG Xiao-fan

作者机构：上海交通大学电子信息与电气工作学院上海闵行区200240 

基　　金：国家自然科学基金(61074125) 国家973计划(2010CB731400) 

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2012年第41卷第2期

页      码：176-184页

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

主 题 词：启发式 分层 大规模网络 最优化 最短路径 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 082303[082303] 081201[081201] 082302[082302] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3969/j.issn.1001-0548.2012.02.002

馆 藏 号：203663583...