Backtracking Algorithm

Home > Computer Science > Theory of Computation > Algorithm Design and Analysis > Backtracking Algorithm

A method for solving problems that involves trying out different possibilities, and then "backtracking" or undoing decisions that lead to dead ends.