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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

103
Таблица 43
c
4
c
5
1 2
3
4 5 6
1 1 5 22 9
2 12
22
9
27 3
3 23 18 14 24 29
4 4 8 7 7
25
12
5
4 5 2
13
0
6 6
15
2
9 11 19
Таблица 44
c
6
c
7
c
8
1 2
3
4 5 6
1 1 5 22 9/5
2 12 9/4 27 3
3 23 18 14 24 29
4 4 8 7 7 12
5
4/0 5/0 2
6 6 2 9/5 11 19
r = 4
{} { }
1, 4
max 13;9 min 13,22,16 13
5,3
π
=
==
=> 5 → 4 → 6 → 2 → 3 ► =>
13 25 15 22
=> .13 ,3,2,6,4,5
4,0
3,5
4,0
3,5
==⇒
πμ
r = 5
{
}
513,9,5min
5,1
3,5
==
π
. =>
=
> 5 → 2 → 3 ►
,3,2,5
05
3,5
=⇒
μ
5 9
.5
05
3,5
=
π
r = 6
{
}
⇒== 45,9,4min
6,1
3,5
π
5 4 7
3,4,1,5
6,0
3,5
=
μ
=> 5 → 1 3►
4 9 6 9
3,6,1,5
6,0
3,5
=
μ
.4
6,0
3,5
=
π
r = 7
{
}
⇒== 24;7;2min
7,1
3,5
π
=
> 5 → 3 ► =>
3;5
7,0
3,5
=
μ
,
.2
7,0
3,5
=
π
2
r = 8
0:
8
5
=∀
j
cj – конец.

Страницы