摘要
基于多处理机MPSCU,设计了两个求解所有点对最短路径问题的适用并行算法。这两个并行算法使用k个处理机均能在O(N^3/k)时间内求解N个顶点无向图的所有点对问题。它们都已在MPSCU上实现。
Based on multiprocessor Mpscu, two parallel algorithms are proposed to solve the shortest path problems in N vertex graph within time O(N3/k)with K processors.
出处
《重庆大学学报（自然科学版）》
EI
CAS
CSCD
1991年第1期91-94,共4页
Journal of Chongqing University
关键词
最短路径
算法
并行处理
parallel processing
algorithm analysis / computer architecture.
