|
|||||
|
|
| MPI与OpenMP的并行最短路径算法分析与设计 | |
| 作者姓名： | 卢照 王铭 |
| 作者单位： | 运城学院,山西运城,044000 |
| 摘 要： | 随着当前城市规模的不断扩大,交通网络变得越来越复杂,最短路径问题的求解会花费更多的时间资源。为了提高最短路径求解的实时性,分别在MPI和OpenMP环境下设计了并行的最短路径求解算法,在结点数众多的大规模路网中能够明显地提高运行效率,减少路径查询计算时间。 |
| 关 键 词： | 最短路径 Dijkstra算法 OpenMP MPI |
MPI and OpenMP Parallel Shortest Path Algorithm Analysis and Design |
|
| Authors: | LU Zhao WANG Ming |
| Institution: | LU Zhao,WANG Ming |
| Abstract: | |
| Keywords: | shortest path dijkstra algorithm OpenMP MPI |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |