提出一种多核平台并行单源最短路径算法。采用与Δ-Stepping算法相似的并行策略，通过多个子线程对同一个桶中的弧段进行并行松弛，利用主线程控制串行搜索中桶的序列。实验结果表明，该算法求解全美单源最短路径的时间约为4 s，与使用相同代码实现的串行算法相比，加速比更高。
2021-12-07 11:15:52
348KB
1
Dijkstra算法是经典的求解单源静态最短路径问题的理论基础,但是在实际应用中存在一些不足之处,影响了 算法的效率。本文首先介绍了Dijkstra算法,分析了该算法的优点与缺点,并在此基础上提出求解最短路径在数据存储和搜 索上的一种改进算法。
2021-12-06 17:33:37
506KB
1
利用matlab实现了网络最短路径的搜索算法，通过输入邻接矩阵和需要输出最短路径的始节点和终节点，即可得到这连点间可行的最短路。
2021-11-14 20:38:12
1KB
1
最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(CC++)，希望对你能有所帮助！
2021-11-07 17:53:42
38KB
1