A new shortest path updating algorithm.
S. GotoAlberto L. Sangiovanni-VincentelliPublished in: Networks (1978)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- optimal path
- dynamic programming
- distance transformation
- minimum spanning tree
- path length
- road network
- dijkstra algorithm
- shortest distance
- minimum length
- image segmentation
- combinatorial optimization
- path planning
- particle swarm optimization
- simulated annealing
- np hard
- optimal solution