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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

32
Рис. 3. Блок-схема алгоритма метода расширения цикла
−
−
−
+
+
+
Начальные значения:
kkk
t
k
,1, +=
μ
,
kkkk
t
k
ccL
,11, ++
+= ,
{
}
{
}
1,
\
;1 +=
k
k
n
G
t
k
,
1=k
,
1
=
t
Нумерация интервалов
r
t
J
в текущем цикле
t
k
μ
: 1;1 += tr
Границы:
()
(
)
rrtr
t
jjJ ,
1−
= , kjj
rt
==
+0
Вычисление приращений:
()
tr
jjj
rr
,,
1−
δ
:
()
rrrr
rr
jjjjjj
tr
jjj
ccc
,,,
,,
11
1
−−
−
−+=
δ
, 1;1 += tr ,
t
k
Gj ∈
1
tt
Пересчет:
{}
t
t
k
t
k
jGG \
1
=
+
,
{
}
t
r
t
t
k
t
k
jU
μμ
=
+1
,
t
r
t
r
r
jjj
t
k
t
k
LL
,,
1
1−
+=
+
δ
,
t
rr =
Определение
t
r ,
t
j из условия
()
tt
r
jjj
jr
jjj
G
j
tr
rj
t
r
t
rrr
t
k
,minmin
,,,,
1;1
11
⇒=
⎪
⎭
⎪
⎬
⎫
⎪
⎩
⎪
⎨
⎧
⎭
⎬
⎫
⎩
⎨
⎧
−−
∈
+=
δδ
?1−> nt
1
1
1 −
−
−
>
n
k
n
k
LL
1
kk
?
1
1
1 −
−
−
=
n
k
n
k
LL
Замена:
11
1
−−
−
=
n
k
n
k
LL ,
11
1
−−
−
=
n
k
n
k
μμ
,
(
)
∞
0
L
Вывод:
10 −
=
n
kk
μμ
,
(
)
1
min
0 −
==
n
kk
LLL
μ
Конец
1°
2°
3°
4°
5°
6°
7°
8°
9°
10°
11°
12°
13°
Ввод:
knc
i
j
,,=c
Н
ачало

Страницы