一种实用的所有点对之间最短路径并行算法

？针对有向图中每对顶点之间的最短路径问题，在基于扩充了路径矩阵的串行floyd算法上，提出了二维网格结构上的并行算法。选用的任务划分方法为二维均匀块分配方法。该并行算法已经在now上的mpi平台上实现，理论分析和数值实验表明它具有较高的扩展性和并行效率。