A path-finding algorithm for loop-free routing.

J. J. Garcia-Luna-Aceves Shree Murthy

Published in: IEEE/ACM Trans. Netw. (1997)

Keyphrases

path finding
np hard
learning algorithm
optimal solution
dynamic programming
simulated annealing
path planning
objective function
theoretical analysis
computational complexity
mobile robot
search procedure
hill climbing