The Lower Bounds on Distributed Shortest Paths.
K. V. S. RamaraoS. VenkatesanPublished in: Inf. Process. Lett. (1993)
Keyphrases
- shortest path
- lower bound
- shortest path problem
- shortest path algorithm
- road network
- upper bound
- objective function
- weighted graph
- travel time
- flow graph
- branch and bound algorithm
- optimal solution
- graph cuts
- optimal path
- video sequences
- path length
- minimal surface
- minimum cost flow
- euclidean distance
- image segmentation
- minimum length
- finding the shortest path