Введение в линейное программирование. Палий И.А. - 71 стр.

UptoLike

ВУЗ: 

СибАДИ | Омск

Составители: 

Рубрика: 

составляют дуги
∗
),( RR
= {(s, V
1
), (s, V
2
), (s, V
3
)},
∗
),( RRr
= 3+4+2 = 9 =
*
v
=
. Конец.
Рис. 9.8. Расстановка меток по алгоритму Форда – Фалкерсона
Рис. 9.9. Увеличение потока вдоль увеличивающей цепи
Рис. 9.10. Максимальный поток,
*
v
= 9
1(1)
5(1)
2(2)
3(3)
2
4(4)
6(4)
3(3)
2(1)
V
1
(V
2
+
, 1)
V
3
(s
+
, 1)
V
2
(V
3
−
, 1)
(0,∞)
(V
1
+
, 1)
s t
(V
1
+
, 1)
(V
2
+
, 1)
(V
3
−
, 1)
(S
+
, 1) (0, ∞)
6(4) +1 2(1) + 1 5(1) + 1
s t
V
3
V
2
V
1
2(2)
−
1
5(2)
V
3
V
2
V
1
2(I)
3(3)
I(I)
2
4(4)
6(5) 3(3)
2(2)
(0,∞)
s
t
3

Страницы