Элементарные решения неэлементарных задач на графах. Берзин Е.А. - 104 стр.

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

106
Рис. 7. Блок-схема алгоритма определения
пропускной способности сети
Н
ачало
Ввод:
ij
с== сс
1
; ,
k
i
=
l
j
=
Начальная оценка
r
,0
π
:
∞=
⎭
⎬
⎫
⎩
⎨
⎧
=
− 0,0
,
1,0
,
,
,1
,
,;max;maxmin
lk
r
lk
r
li
i
r
kj
j
r
lk
cc
πππ
,
}
nIji ;1, =∈
Маршрут
r
lk
,0
,
μ
по оценке
r
lk
,0
,
π
:
,
,0
,
r
lk
μ
r
lk
,0
,
π
(алгоритм см. на рис. 6)
Элементы остаточной матрицы
1
+
r
с :
⎪
⎩
⎪
⎨
⎧
∈−
∉
=
+
r
lk
r
lkij
r
lk
r
ij
r
ji
jic
jic
c
,0
,
,0
,
,0
,
1
,
),(
,),( ,
μπ
μ
К
о
н
ец
1°
3°
4°
0:
1
=∀
+
r
kj
cj или
0:
1
=∀
+
r
il
ci
1
=
r
2°
5°
1
+
=
r
r
6°
7°
Вывод:
,...2,1 , ,,...,,...,
,0
,
,0
,
== rljk
r
lk
r
lk
πμ
8°
3°
+
−
7°

Страницы