Backtracking

Le backtracking est un algorithme informatique de recherche d'une solution optimale en étudiant un arbre de décision. Afin d'optimiser les recherches, les branches d'exploration jugées improductives sont coupées au plus tôt.