Single-Source Shortest Paths with the Parallel Boost Graph Library.
Nick EdmondsAlex BreuerDouglas P. GregorAndrew LumsdainePublished in: The Shortest Path Problem (2006)
Keyphrases
- shortest path problem
- shortest path
- single source
- weighted graph
- flow graph
- minimum cut
- path length
- edge weights
- finding the shortest path
- road network
- optimal path
- routing algorithm
- shortest path algorithm
- betweenness centrality
- travel time
- directed graph
- minimal surface
- strongly connected components
- multi source
- minimum cost flow
- combinatorial optimization problems
- geodesic distance
- databases
- k nearest neighbor
- optimal solution