一种新的最短路径并行算法 (2011年)

【文件属性】：

文件名称：一种新的最短路径并行算法 (2011年)

文件大小：528KB

文件格式：PDF

更新时间：2024-06-20 15:12:17

工程技术 论文

针对两点间最短路径问题,提出一种新的并行求解算法。该算法通过不断消去中间的节点和边以简化图的结构,以局部最优而达到全局最优。相对于经典的串行 Dijkstra算法,天然地具有并行特性,对稀疏图更加有效, 算法复杂度较低。仿真结果证明:该算法对于任意类型的无向图或有向图,总是可准确求得其最短路径。