Matrix Searching with the Shortest-Path Metric.
John HershbergerSubhash SuriPublished in: SIAM J. Comput. (1997)
Keyphrases
- shortest path
- geodesic distance
- shortest path problem
- shortest path algorithm
- road network
- weighted graph
- routing algorithm
- dijkstra algorithm
- distance metric
- metric space
- travel time
- flow graph
- finding the shortest path
- strongly connected components
- shortest distance
- minimum cost flow
- path selection
- distance matrix
- optimal path
- distance function
- minimum spanning tree
- path length
- markov chain
- distance measure