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

Yijie Han Victor Y. Pan John H. Reif

Published in: SPAA (1992)

Keyphrases

parallel algorithm
shortest path
directed graph
shortest path problem
shortest path algorithm
directed acyclic graph
shared memory
parallel programming
disjoint paths
random walk
parallel computation
road network
travel time
path length
edge weights