Documente Academic
Documente Profesional
Documente Cultură
Exemple
Interpretarea economica a dualitatii
V = (vij )1
i;j
8
< 0,i=j
v(xi ; xj ) , i 6= j si 9(xi ; xj ) 2 U
n ; vij =
:
1 , i 6= j si @ (xi ; xj ):
V = (vij )1
i;j
8
< 0,i=j
v(xi ; xj ) , i 6= j si 9(xi ; xj ) 2 U
n ; vij =
:
1 , i 6= j si @ (xi ; xj ):
min
min
(k)
(vij + mjn ):
k;
min
min
(k)
(vij + mjn ):
k;
min
min
(k)
(vij + mjn ):
k;
min
min
(k)
(vij + mjn ):
k;
Algoritmul Bellman-Kalaba
i;j n .
(1)
Algoritmul Bellman-Kalaba
i;j n .
(1)
Algoritmul Bellman-Kalaba
i;j n .
(1)
Algoritmul Bellman-Kalaba
i;j n .
(1)
Algoritmul Bellman-Kalaba
i;j n .
(1)
Algoritmul Bellman-Kalaba
Etapa III Valoarea min a drumurilor de la xi la xn o citim pe ultima linie:
este valoarea care apare pe coloana vrfului xi :
Etapa IV Determinarea succesiunii vrfurilor drumului:
1
(k+1)
Algoritmul Bellman-Kalaba
Etapa III Valoarea min a drumurilor de la xi la xn o citim pe ultima linie:
este valoarea care apare pe coloana vrfului xi :
Etapa IV Determinarea succesiunii vrfurilor drumului:
1
(k+1)
Algoritmul Bellman-Kalaba
Etapa III Valoarea min a drumurilor de la xi la xn o citim pe ultima linie:
este valoarea care apare pe coloana vrfului xi :
Etapa IV Determinarea succesiunii vrfurilor drumului:
1
(k+1)
Algoritmul Bellman-Kalaba
Etapa III Valoarea min a drumurilor de la xi la xn o citim pe ultima linie:
este valoarea care apare pe coloana vrfului xi :
Etapa IV Determinarea succesiunii vrfurilor drumului:
1
(k+1)
Algoritmul Bellman-Kalaba
Etapa III Valoarea min a drumurilor de la xi la xn o citim pe ultima linie:
este valoarea care apare pe coloana vrfului xi :
Etapa IV Determinarea succesiunii vrfurilor drumului:
1
(k+1)
Algoritmul Bellman-Kalaba
Etapa III Valoarea min a drumurilor de la xi la xn o citim pe ultima linie:
este valoarea care apare pe coloana vrfului xi :
Etapa IV Determinarea succesiunii vrfurilor drumului:
1
(k+1)
x1
0
1
1
5
1
1
1
x2
4
0
1
1
2
1
1
x3
3
6
0
1
1
1
1
x4
1
5
1
0
2
1
1
x5
5
1
4
1
0
1
4
x6
1
1
1
1
3
0
1
x7
1
1
1
1
1
3
0
(1)
mi7 1
x1
0
1
1
5
1
1
1
x2
4
0
1
1
2
1
1
x3
3
6
0
1
1
1
1
x4
1
5
1
0
2
1
1
x5
5
1
4
1
0
1
4
x6
1
1
1
1
3
0
1
x7
1
1
1
1
1
3
0
(1)
mi7 1
x1
0
1
1
5
1
1
1
x2
4
0
1
1
2
1
1
x3
3
6
0
1
1
1
1
x4
1
5
1
0
2
1
1
x5
5
1
4
1
0
1
4
x6
1
1
1
1
3
0
1
x7
1
1
1
1
1
3
0
(1)
mi7 1
(2)
mi7 1
(3)
Analog, mi7 =
(2)
min
mi7 8
(4)
Analog, mi7 =
(3)
min
mi7 8
(2)
mi7 1
(3)
Analog, mi7 =
(2)
min
mi7 8
(4)
Analog, mi7 =
(3)
min
mi7 8
(2)
mi7 1
(3)
Analog, mi7 =
(2)
min
mi7 8
(4)
Analog, mi7 =
(3)
min
mi7 8
(2)
mi7 1
(3)
Analog, mi7 =
(2)
min
mi7 8
(4)
Analog, mi7 =
(3)
min
mi7 8
(2)
mi7 1
(3)
Analog, mi7 =
(2)
min
mi7 8
(4)
Analog, mi7 =
(3)
min
mi7 8
(2)
mi7 1
(3)
Analog, mi7 =
(2)
min
mi7 8
(4)
Analog, mi7 =
(3)
min
mi7 8
(4)
conf : Propr: 2
mi7 = mi7 ; 8i = 1; 6
)
(adica, algoritmul s-a ncheiat):
(3)
mi7 = mi7 ; 8i = 1; 6
(4)
conf : Propr: 2
mi7 = mi7 ; 8i = 1; 6
)
(adica, algoritmul s-a ncheiat):
(3)
mi7 = mi7 ; 8i = 1; 6
(4)
conf : Propr: 2
mi7 = mi7 ; 8i = 1; 6
)
(adica, algoritmul s-a ncheiat):
(3)
mi7 = mi7 ; 8i = 1; 6
(4)
conf : Propr: 2
mi7 = mi7 ; 8i = 1; 6
)
(adica, algoritmul s-a ncheiat):
(3)
mi7 = mi7 ; 8i = 1; 6
Algoritmul Bellman-Kalaba
Algoritmul Bellman-Kalaba este aplicabil si pentru determinarea
drumului de valoare maxima ntre doua vrfuri oarecare ale unui graf
orientat si valuat daca sunt ndeplinite conditiile:
1
Algoritmul Bellman-Kalaba
Algoritmul Bellman-Kalaba este aplicabil si pentru determinarea
drumului de valoare maxima ntre doua vrfuri oarecare ale unui graf
orientat si valuat daca sunt ndeplinite conditiile:
1
Algoritmul Bellman-Kalaba
Algoritmul Bellman-Kalaba este aplicabil si pentru determinarea
drumului de valoare maxima ntre doua vrfuri oarecare ale unui graf
orientat si valuat daca sunt ndeplinite conditiile:
1
Algoritmul Bellman-Kalaba
Algoritmul Bellman-Kalaba este aplicabil si pentru determinarea
drumului de valoare maxima ntre doua vrfuri oarecare ale unui graf
orientat si valuat daca sunt ndeplinite conditiile:
1
V
x1
x2
x3
x4
x5
x6
x7
x8
(1)
mi8
x1
x2
0
2
1 0
1
1
1
1
1
1
1
1
1
1
1
1
1
x3
3
4
0
1
1
1
1
1
x4
1
2
1
0
1
1
1
1
x5
4
1
2
6
0
1
1
1
1 7
x6
1
1
1
5
1
0
1
1
3
x7
1
1
2
1
4
1
0
1
2
x8
1
1
1
1
7
3
2
0
0
V
x1
x2
x3
x4
x5
x6
x7
x8
(1)
mi8
x1
x2
0
2
1 0
1
1
1
1
1
1
1
1
1
1
1
1
1
x3
3
4
0
1
1
1
1
1
x4
1
2
1
0
1
1
1
1
x5
4
1
2
6
0
1
1
1
1 7
x6
1
1
1
5
1
0
1
1
3
x7
1
1
2
1
4
1
0
1
2
x8
1
1
1
1
7
3
2
0
0
mi8
(2)
11
(3)
mi8
(4)
mi8
(5)
mi8
(6)
mi8
12
15
17
1 9
13
14
13
18
14
13
20
18
14
13
20
18
14
13
mi8
(2)
11
(3)
mi8
(4)
mi8
(5)
mi8
(6)
mi8
12
15
17
1 9
13
14
13
18
14
13
20
18
14
13
20
18
14
13
mi8
(2)
11
(3)
mi8
(4)
mi8
(5)
mi8
(6)
mi8
12
15
17
1 9
13
14
13
18
14
13
20
18
14
13
20
18
14
13
mi8
(2)
11
(3)
mi8
(4)
mi8
(5)
mi8
(6)
mi8
12
15
17
1 9
13
14
13
18
14
13
20
18
14
13
20
18
14
13
mi8
(2)
11
(3)
mi8
(4)
mi8
(5)
mi8
(6)
mi8
12
15
17
1 9
13
14
13
18
14
13
20
18
14
13
20
18
14
13
(6)
conf : Propr: 2
mi8 = mi8 ; 8i = 1; 7
)
(adica, algoritmul s-a ncheiat):
(5)
mi8 = mi8 ; 8i = 1; 7
(6)
conf : Propr: 2
mi8 = mi8 ; 8i = 1; 7
)
(adica, algoritmul s-a ncheiat):
(5)
mi8 = mi8 ; 8i = 1; 7
(6)
conf : Propr: 2
mi8 = mi8 ; 8i = 1; 7
)
(adica, algoritmul s-a ncheiat):
(5)
mi8 = mi8 ; 8i = 1; 7
(6)
conf : Propr: 2
mi8 = mi8 ; 8i = 1; 7
)
(adica, algoritmul s-a ncheiat):
(5)
mi8 = mi8 ; 8i = 1; 7