A Distributed Algorithm for Shortest Paths
A Distributed Algorithm for Shortest Paths
复制标题
一种分布式最短路径算法
DOI：
10.1109/tc.1982.1676107
复制
发表时间：
1982
影响因子：
3.7
通讯作者：
Chen
中科院分区：
文献类型：
--
作者：
Chen
假设在每个顶点有一个处理器，并且所有这些处理器都是同步的，我们可以有一个分布式算法来在O（d · p2）的时间内找到所有最短路径，其中d是顶点的度数的最大值，p是顶点的数量。
Assuming that there is one processor at each vertex and all of these processors are synchronized, we can have a distributed algorithm for finding all the shortest paths in time O( d · p2) where d is the maximum of the degrees of vertices and p is the number of vertices.