TP301.6
基于多处理机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.
周六丁 程代杰.求所有点对最短路径的两个MIMD并行算法[J].重庆大学学报,1991,14(1):91-94.
