针对目前图形处理器(GPU) 上的动态数据处理问题，在分析现有并行单源最短路径(SSSP) 算法的基础上，对 GPU上的Moore SSSP算法进行并行化设计与实现。
2021-12-16 15:55:49
1.03MB
1
提出一种多核平台并行单源最短路径算法。采用与Δ-Stepping算法相似的并行策略，通过多个子线程对同一个桶中的弧段进行并行松弛，利用主线程控制串行搜索中桶的序列。实验结果表明，该算法求解全美单源最短路径的时间约为4 s，与使用相同代码实现的串行算法相比，加速比更高。
2021-12-07 11:15:52
348KB
1
Dijkstra算法的C++代码实现（运行正确，含测试用例，注释详细。）
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。pred[] 记录前驱结点，count记录已经找到最短路径的结点个数，visited[]标记到该点是否已找到最短路径。
2021-08-27 02:55:19
2KB
1