Recognizing Shortest-Path Trees in Linear Time.
Chen-Hsing PengJia-Shung WangRichard C. T. LeePublished in: Inf. Process. Lett. (1994)
Keyphrases
- shortest path
- shortest path problem
- minimum length
- steiner tree
- road network
- shortest path algorithm
- routing algorithm
- dijkstra algorithm
- path selection
- tree structure
- travel time
- flow graph
- path length
- optimal path
- source node
- geodesic distance
- weighted graph
- finding the shortest path
- social networks
- minimum cost flow
- objective function