Dijkstra算法的并行实现

Parallel inplementation of Dijkstra algorithm

文章研究了一种多核架构下基于OpenMP的Dijkstra并行算法,以Dijkstra算法为基础设计并行程序。对传统Dijkstra算法进行分析,明确优化方向,再利用OpenMP开发工具对并行程序进行优化调试。结果表明,文中算法易于操作,并充分利用了多核处理器并行计算的优势,提高了算法的运行效率,验证了算法的优越性。

In this paper, a Dijkstra parallel algorithm based on OpenMP is d esigned,and a parallel program is designed based on Dijkstra algo-rithm. The traditional Dijkstra algorithm is analyzed, the direction of optimization is clar ified, and the parallel program is optimized and debugged by OpenMP. The results show that the proposed algorithm is easy to operate and takes full advantage of the parallel computing of multi-core processors, and improves the running efficiency of the algorithm and verifies the superiority of the algorithm.