乘汽车旅行的人总希望找出到目的地的尽可能的短的行程。如果有一张地图
并在图上标出每对十字路口之间的距离，如何找出这一最短行程？
2021-12-14 19:24:24
218KB
1
提出一种多核平台并行单源最短路径算法。采用与Δ-Stepping算法相似的并行策略，通过多个子线程对同一个桶中的弧段进行并行松弛，利用主线程控制串行搜索中桶的序列。实验结果表明，该算法求解全美单源最短路径的时间约为4 s，与使用相同代码实现的串行算法相比，加速比更高。
2021-12-07 11:15:52
348KB
1
Dijkstra算法是经典的求解单源静态最短路径问题的理论基础,但是在实际应用中存在一些不足之处,影响了 算法的效率。本文首先介绍了Dijkstra算法,分析了该算法的优点与缺点,并在此基础上提出求解最短路径在数据存储和搜 索上的一种改进算法。
2021-12-06 17:33:37
506KB
1