Optimal Parallel Shortest Paths in Small Treewidth Digraphs.
Shiva ChaudhuriChristos D. ZaroliagisPublished in: ESA (1995)
Keyphrases
- shortest path
- optimal path
- shortest path algorithm
- shortest path problem
- dynamic programming
- optimal solution
- finding the shortest path
- path length
- routing algorithm
- road network
- flow graph
- minimum length
- worst case
- geodesic distance
- minimal surface
- betweenness centrality
- shortest distance
- travel time
- weighted graph
- directed graph
- upper bound
- search space
- search algorithm