Heaps Are Better than Buckets: Parallel Shortest Paths on Unbalanced Graphs.
Ulrich MeyerPublished in: Euro-Par (2001)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path problem
- shortest path algorithm
- edge weights
- graph search
- strongly connected components
- path length
- routing algorithm
- betweenness centrality
- optimal path
- road network
- flow graph
- travel time
- minimum cost flow
- shortest distance
- dynamic programming
- image sequences
- path planning
- minimal surface
- graph structure