Backtracking

El Backtracking és una estratègia per trobar solucions a problemes que satisfan restriccions. El terme "backtrack" va ser encunyat per primera vegada pel matemàtic nord-americà Derrick Henry Lehmer en la dècada de 1950.

Exemple d'arbre de cerca. L'arbre no necessàriament ha de ser binari.

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne