10.3969/j.issn.1674-3229.2012.06.006
MPI与OpenMP的并行最短路径算法分析与设计
随着当前城市规模的不断扩大,交通网络变得越来越复杂,最短路径问题的求解会花费更多的时间资源。为了提高最短路径求解的实时性,分别在MPI和OpenMP环境下设计了并行的最短路径求解算法,在结点数众多的大规模路网中能够明显地提高运行效率,减少路径查询计算时间。
最短路径、Dijkstra算法、OpenMP、MPI
12
TP312(计算技术、计算机技术)
运城学院院级项目YQ-2011018
2013-03-16(万方平台首次上网日期,不代表论文的发表时间)
共3页
19-21