Backtracking

Post on 02-Feb-2016

3 views 0 download

Transcript of Backtracking

BINE ATI VENIT

Membrii:

-Ivascu Denisa

-Purcaru Raluca

-Hamu Emilia

BACKTRACKING

Metoda Backtracking se aplica atunci cand solutia problemei de rezolvat este de forma unui vector x=(x1,x2,x3,…xn).In cazul in care valoarea aleasa pentru x k satisface condiitile de continuare se va trece componenta x k+1,in caz negativ se va alege o alta valoare pentru x k,daca mai exista valori de atribuit din multimea S k.