A Parallelization of Dijkstra's Shortest Path Algorithm.

Andreas Crauser Kurt Mehlhorn Ulrich Meyer Peter Sanders

Published in: MFCS (1998)

Keyphrases

shortest path algorithm
shortest path
optimal solution
minimum cost flow
parallel processing
parallel execution
shared memory
fine grained
parallel implementations
coarse grained
artificial intelligence
parallel algorithm
data sets
objective function
computer vision
information retrieval
databases