本文已被：浏览 1774次 下载 3168次
Received:February 04, 2009
Received:February 04, 2009
中文摘要: 用图论的方法对最短路径问题进行数学描述，分析了单源最短路径Moore和Dijkstra 两种算法对多处理机系统在图的搜索阶段的并行性差异；提出了Moore算法在多处理机系统中高效并行实现的两种切实可行的方案。
中文关键词: 图论的方法 最短路径问题 多处理机系统 算法
Abstract:
keywords:
文章编号： 中图分类号： 文献标志码：
基金项目:
| Author Name | Affiliation |
| 唐俊奇 | 湄洲湾职业技术学院 福建 莆田 351254 |
| Author Name | Affiliation |
| 唐俊奇 | 湄洲湾职业技术学院 福建 莆田 351254 |
引用文本：
唐俊奇.基于多处理机系统的最短路径并行算法的高效实现①.计算机系统应用,2009,18(10):76-80
.Realization of the Shortest Path Parallel Algorithm Based on Multi-Processor System.COMPUTER SYSTEMS APPLICATIONS,2009,18(10):76-80
唐俊奇.基于多处理机系统的最短路径并行算法的高效实现①.计算机系统应用,2009,18(10):76-80
.Realization of the Shortest Path Parallel Algorithm Based on Multi-Processor System.COMPUTER SYSTEMS APPLICATIONS,2009,18(10):76-80
