Title :
A Distributed Algorithm for Shortest Paths
Author :
Chen, Choon Chowe
Author_Institution :
Department of Electrical Engineering and Computer Science, Stevens Institute of Technology
Abstract :
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.
Keywords :
Distributed computation; shortest paths; Central Processing Unit; Control engineering; Distributed algorithms; Optimal scheduling; Processor scheduling; Distributed computation; shortest paths;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1982.1676107
