A General Algorithm for Finding a Shortest Path between two n-Configurations.
M. C. ErPublished in: Inf. Sci. (1987)
Keyphrases
- shortest path
- shortest path problem
- optimal path
- objective function
- np hard
- dynamic programming
- shortest path algorithm
- dijkstra algorithm
- path planning
- road network
- optimal solution
- minimum cost flow
- minimum spanning tree
- path length
- minimum length
- distance transformation
- weighted graph
- search space
- finding the shortest path