A Loop-Free Path-Finding Algorithm: Specification, Verification and Complexity.
J. J. Garcia-Luna-AcevesShree MurthyPublished in: INFOCOM (1995)
Keyphrases
- path finding
- worst case
- computational complexity
- space complexity
- search space
- learning algorithm
- np hard
- dynamic programming
- preprocessing
- optimal solution
- theoretical analysis
- simulated annealing
- machine learning
- particle swarm optimization
- lower bound
- decision rules
- classification algorithm
- heuristic search
- path planning
- decision trees
- complexity analysis
- optimal path
- objective function