一种基于桶结构的单源最短路径算法OA北大核心CSCDCSTPCD
A Single-Source Shortest Path Algorithm Based on the Bucket Structure
以单源最短路径为主的最优路径问题是众多社会应用领域内选择最优问题的基础.本文分析了不同实现技术求解单源最短路径问题的算法,结合基于标记设定的Dijkstra算法和基于标记修正的BFM算法的思想,提出了一种基于桶结构的单源最短路径算法.实验结果表明,该算法与前两种算法相比,具有好的运行时间复杂度和可并行性.
bucket structure;single-source shortest path;Dijkstra algorithm; BFM algorithm
魏文红;李清霞;蔡昭权
华南理工大学电子与信息学院,广东广州510640东莞理工学院城市学院计算机系,广东东莞523106惠州学院教育技术中心,广东惠州516007
信息技术与安全科学
桶结构单源最短路径Dijkstra算法BFM算法
bucket structuresingle-source shortest pathDijkstra algorithm BFM algorithm
《计算机工程与科学》 2012 (4)
77-81,5
国家青年自然科学基金资助项目(61103037)中国博士后科学基金资助项目(20110490883)东莞市科技计划项目(2011108102015)惠州市科技计划项目(2011B010003003)
评论