A Randomized Parallel Algorithm for Single-Source Shortest Paths.

Philip N. Klein Sairam Subramanian

Published in: J. Algorithms (1997)

Keyphrases

parallel algorithm
shortest path
single source
shortest path problem
shortest path algorithm
parallel computation
road network
travel time
path length
routing algorithm
cluster of workstations
optimal path
multi source
finding the shortest path
np hard
geodesic distance
parallel version
dynamic programming