Documente Academic
Documente Profesional
Documente Cultură
V=
(
)
n aplicarea algoritmului lui Bellman Kalaba pentru a determina
k
1
2
3
4
5
1k
0
0
0
0
0
2k
3
3
3
3
3
3k
4k
5k
6k
14
12
12
12
23
23
23
8
8
8
8
23
20
18
18
2 = 3
3 =
4 =
5 =
6 =28
S = {2, 3, 4, 5, 6}
b) j = 2;
S = {3, 4, 5, 6}
c) 2
S = {3, 5, 6}
2 = 3
3 = 14
4 =
5 = 8
6 =
b) j = 5;
S = {3, 4, 6}
c) 5
S = {3,4}
2 = 3
3 = 12
4 = 23
5 = 8
6 = 23
b) j = 3;
S = { 4, 6}
c) 3
S = {4,6}
2 = 3
3 = 12
4 = 23
5 = 8
6 = 18
c) 4
S=
a) 1 = 0
2 = 3
3 = 12
4 = 23
5 = 8
6 = 18
b) j = 6;
S=
Valorile minime finale sunt:
*1 = 0
*2 = 3
*3 = 8
*4 = 8
*5 = 5
*6 = 10
ij
vij
tij
tij
tij
12
3
3
3
3
16
28
28
22
22
23
11
9
9
9
25
5
5
5
5
26
20
25
19
15
32
6
-9
-9
-9
34
15
11
11
11
36
6
16
10
6
43
3
-11
-11
-11
45
8
-15
-15
-15
53
4
4
4
4
i
i
i
X1
0
0
0
X2
3
3
3
X3
12
12
12
X4
23
23
23
X5
8
8
8
X6
28
22
18
54
15
15
15
15