Metoda de programare backtracking

Tehnica ne permite explorarea tuturor posibilităților. Din acest motiv vorbim despre un algoritm care funcționează pentru date de dimensiuni mici.

Implementarea devine mai ușoară când realizată folosind recursivitatea.