reluariiii

1. Informatia 2014
Arnăutu Vladimir

2. Aceasta metoda esteformatadinmaimulti
vectoriceformeazaomartice.Eaconstain
efectuareaunei cautariinvederea gasiriiunei solutii
sirevenireala altesolutiiposibile.

3. Inmetodarealuariise presupunecasolutiaproblemeipe care trebuie
sa orezolvampoatefireprezentataprintru-unvector
:X=(X1,X2,…,Xk,…,Xn).
Fiecare componentaxka vectoruluiXpoateluavaloridintr-oanumita
multime Ak,k=1,2,…,n.Seconsideraca cela mk elementeale fiacarei
multimiAksintordonateconformunuicriteriustabilit.
Cind valoarea pentruXk estestabilita,severificaanumite conditiide
continuarereferitoarela x1,x2,…,xk.

4. Schemagenerala
begin
Ifk<=nthen
Begin
X[k]:=PrimulElement (k);
If Continuare(k)then Reluare (k+1);
While ExistaSuccesor (k)do
Begin
X[k]:=Succesor(k);
If Continuare(k)then Reluare (k+1)
End;{while}
End{then}
ElsePrelucrareaSolutiei;
End;{Reluare

5. Avantajul principal alalgoritmilorbazatipemetodareluarii
constainfaptulcaprogramelerespectivesintrelativ simple,iar
depanarealornunecesicatestecomplicate.Complexitatea
temporalaaacestoralgoritmiestedeterminatadenumarulde
elementekdinmultimeasolutiilorposibileS.Inmajoritatea
problemelordeorealaimportantapracticametodareluarii
conducelaalgoritmiexponentiali.