Metoda reluării presupune selectarea soluțiilor posibile dintr-un vector, fiind folosită pentru a identifica soluții potrivite. Procesul implică apelarea unei proceduri recursive care verifică condiții și prelucrează soluția găsită. Subprogramele aferente returnează informații despre elementele din mulțimile analizate și gestionarea acestora.

1. Metoda reluMetoda reluăriiării
Executat: CîrmanuExecutat: Cîrmanu
VictoriaVictoria

2. Definiţie:Definiţie:
Metoda reluării presupune
selectarea soluţiilor posibile
din elementele unui vector.În
cazul în care nu se găsesc
soluţii potrivite,se reia dinnou
identificarea soluţiilor;

3. Schema generalăSchema generală
Procedure Reluare(k:integer);
begin
If k<=n then
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;
end
Else PrelucrareaSolutiei;
end;

4. Procedura Reluare comunică cu programul apelant şi
subprogramele apelate prin variabile globale ce
reprezintă vectorul X şi mulţimile A1,A2,...An.
Subprogramele apelate execută următoarele operaţii:
PrimulElement(k)-returnează primul element din
mulţimea Ak;
Contiinuare(k)-returnează valoarea true dacă
elementele înscrise în primele k componente ale
vectorului X satisfac condiţiile de continuare şi false
în caz contrar;

5. ExistaSuccesor(k)-ExistaSuccesor(k)-returnează valoareareturnează valoarea
true dacă elementul memorat întrue dacă elementul memorat în
componentacomponenta xkxk are un succesor înare un succesor în
mulţimea Ak şi false în caz contrar;mulţimea Ak şi false în caz contrar;
Succesor(k)-Succesor(k)-returnează succesorulreturnează succesorul
elementului memorat în componentaelementului memorat în componenta
xkşxkş
PrelucrareaSoluţiei-PrelucrareaSoluţiei-de obicei,în aceastăde obicei,în această
procedură soluţia reţinută în vectorul Xprocedură soluţia reţinută în vectorul X
este afişată la ecran.este afişată la ecran.

6. Căutarea soluţiei prinCăutarea soluţiei prin
metoda reluăriimetoda reluării

7. Căutarea soluţiei prinCăutarea soluţiei prin
metoda reluăriimetoda reluării