Documente Academic
Documente Profesional
Documente Cultură
Metoda relurii
Mulimile:
An {an1 , an 2, , anmn }.
Spaiul soluiilor:
S A1 A2 An
Soluia:
X ( x1 , x2 , , xn ),
unde
x1 A1 ; x2 A2 ; ..., xn An .
( x1 , x2 , , xk )
( x1 , x2 , , xk , xk 1 )
3. Dac ( x1 ,
x2 , , xk , xk 1 ) satisface condiiile
k := 1
1 ,1
1 ,2
2 ,2
k := k + 1
a
2 ,1
1
k := k + 1
k := k -1
k := k + 1
a
0
3 ,1
a 3 ,2
0
0
a 3 ,3
Operaii
Clasificarea problemelor
10
A : array[1..nmax] of Multime;
n : 1..nmax;
{ numrul de mulimi }
M : array[1..nmax] of 1..mmax; { cardinalul mulimii S[k] }
X : array[1..nmax] of 1..mmax; { indicii elementelor selectate }
q : Natural;
k, j : integer;
Indicator : boolean;
Function PrimulElement
11
Function Continuare
12
Function ExistaSuccesor
13
Procedure Reluare
14
Exemplul 2. Labirintul
1
1
2
3
2 3 ...
... m
i
C
n
15
Mulimile:
...
Soluia: