数学建模社区-数学中国

标题: 一种新的最短路径并行算法 [打印本页]

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

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

527.5 KB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 2 点体力 [记录] [购买]

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)