2. 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.
4. Procedure BKT (k: integer);
var MC: Mulţime Elemente;
a: TipElement;
begin
if k-1 = n then
else begin
Candidat(MC, k);
while MC nu este vid do
begin {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;
5. Î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.