.png){kind=icon}
返回
Extending the Shortest Path Algorithm for Large Graphs with Cycles and Parallel Computing Capabilities
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-031-97648-3_13.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
在包含循环和负权重的图中寻找最短路径的挑战给交通、社会网络分析和复杂系统研究等多个领域带来了重大困难。虽然顺序算法为中小型图提供了有效的解决方案，但由于处理时间和计算资源的限制，它们在大图上变得不切实际。本文将最短路径算法扩展到并行计算环境中，利用现代多核系统的强大能力。实验结果表明，并行版本的性能优于传统算法，使其能够高效处理大规模图。
Keyword:
Parallel Algorithm
Shortest Path
Negative Weights
Graphs with Cycles
Large Graphs
