%0 Journal Article
%T 一种实用的所有点对之间最短路径并行算法
%A 周益民
%A 孙世新
%A 田玲
%J 计算机应用
%D 2005
%X ？针对有向图中每对顶点之间的最短路径问题，在基于扩充了路径矩阵的串行floyd算法上，提出了二维网格结构上的并行算法。选用的任务划分方法为二维均匀块分配方法。该并行算法已经在now上的mpi平台上实现，理论分析和数值实验表明它具有较高的扩展性和并行效率。
%K 所有点对之间最短路径
%K floyd算法
%K 并行算法
%U http://www.joca.cn/CN/abstract/abstract8434.shtml