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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

100
+
−
Н
а
ч
ало
Ввод:
nn
ij
c=c ;
l
k
,
Начальная оценка
⎭
⎬
⎫
⎩
⎨
⎧
=
il
i
kj
j
lk
cc max;maxmin
1
,
π
,
{
}
nIji ;1, =∈
Маршрут по оценке
t
lk,
π
:
Новая оценка
{}
⎭
⎬
⎫
⎩
⎨
⎧
=
∈
∈
+
ij
Ij
Ii
t
lk
c
t
t
maxmax
1
,
π
,
{
}
nIi ;1=∈ ,
{
}
IjcjIII
t
lkji
tt
∈<== ,|\
,,
ℵ
Вывод: 1,...,,...,,1
1
0
1
mj
t
==
μμ
,
(
)
t
ЭЭ =
0
1
μ
онец
1°
2°
3°
5°
7°
lj
t
= ?
4°
1
+
=
t
t
6°
{
}
t
jk
tttt
lk
t
jk
tt
iIjjk
,
,
,
,..., ,...)(
μπμμ
∈=⇒==
,
Рис. 6. Блок-схема алгоритма метода улучшения оценок

Страницы