A graph algorithm for the time constrained shortest path.
Pan LiuWulan HuangPublished in: Connect. Sci. (2022)
Keyphrases
- shortest path
- shortest path problem
- finding the shortest path
- weighted graph
- graph search
- strongly connected components
- shortest path algorithm
- minimum spanning tree
- path length
- optimal path
- dynamic programming
- depth first search
- search space
- graph structure
- simulated annealing
- social networks
- np hard
- minimum cost flow
- graph theory
- road network
- distance transformation
- dijkstra algorithm
- objective function