An exact bidirectional pulse algorithm for the constrained shortest path.
Nicolás CabreraAndrés L. MedagliaLeonardo LozanoDaniel DuquePublished in: Networks (2020)
Keyphrases
- shortest path
- shortest path problem
- path length
- search space
- distance metric
- shortest path algorithm
- minimum spanning tree
- dynamic programming
- shortest distance
- optimal path
- graph partitioning
- path selection
- distance transform
- distance transformation
- flow graph
- simulated annealing
- dijkstra algorithm
- finding the shortest path