Efficient Parallel Algorithms for Computing All Pair Shortest Paths in Directed Graphs.

Yijie Han Victor Y. Pan John H. Reif

Published in: Algorithmica (1997)

Keyphrases

parallel algorithm
shortest path
directed graph
shortest path problem
parallel computation
disjoint paths
shortest path algorithm
directed acyclic graph
path length
random walk
edge weights
undirected graph
road network
shared memory
graphical models
finding the shortest path
cluster of workstations