Aceasta

metoda este

formata din mai multi

vectori ce formeaza o

matrice .

Ea consta in efectuarea unor

cautari in vederea gasiri unor solutii

si revenirea la alte posibile solutii in caz

de esec.

While ExistaElemente do

Begin

AlegeUnElement(x);

IncludeElementul(x);

End.

Procedure BKT (k: integer);var MC: Mulţime Elemente; a: TipElement;

beginif k-1 = n thenelse begin Candidat(MC, k);while MC nu este vid dobegin {nu am epuizat candidaţii pentru poziţia k)

x[k]:= Extrage(MC); {extrag un candidat din MC} BKT(k + 1) {apel recursiv}

end;end;end;

În situaţia în

care se cere soluţia

optimă la o problemă

pentru care nu se cunosc

algoritmi polinomiali, şi nu

se renunţă sub o nici o formă la

optimalitate (în favoarea unei soluţii

suficient de bune) putem folosi tehnica Backtracking,

altfel aceasta nu se va folosi.