Shortest Paths in Reachability Graphs.
Jörg DeselJavier EsparzaPublished in: J. Comput. Syst. Sci. (1995)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path algorithm
- graph search
- shortest path problem
- betweenness centrality
- edge weights
- road network
- strongly connected components
- flow graph
- optimal path
- minimal surface
- shortest distance
- geodesic distance
- path length
- minimum cost flow
- state space
- dynamic programming
- spanning tree
- image segmentation
- graph databases