Realization of the Shortest Path Parallel Algorithm Based on Multi-Processor System
基于多处理机系统的最短路径并行算法的高效实现①

Keywords: 图论的方法,最短路径问题,多处理机系统,算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

用图论的方法对最短路径问题进行数学描述，分析了单源最短路径Moore和Dijkstra 两种算法对多处理机系统在图的搜索阶段的并行性差异；提出了Moore算法在多处理机系统中高效并行实现的两种切实可行的方案。

Full-Text