1047521767 发表于 2022-4-27 09:32

一种新的最短路径并行算法

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

页: [1]
查看完整版本: 一种新的最短路径并行算法