Keyphrases
- shortest path
- optimal path
- shortest path problem
- special case
- road network
- steiner tree
- dynamic programming
- shortest path algorithm
- path length
- weighted graph
- dijkstra algorithm
- routing algorithm
- flow graph
- shortest distance
- travel time
- minimum spanning tree
- index structure
- distance measure
- optimal location
- finding the shortest path