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

UptoLike

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

20
Таблица 6 ( 4,0
=
ϕ
) Таблица 7 Таблица 8
t
1 2 3 4 5 6
c
i
T
1 2 3 4 5
k=1 3 6 8 0
41
3
,
5,1
6
51
6
,
– –
2
1
3
6 9
3 5 3 8
64
5
, 54
6
,
4 3 2 3
5 6 6
2,5
12
2,5
12
6 4 3 5
3,6
8
3,6
8
2,6
9
,11=
c
N 7
=
+
N
Таблица 9. Совмещенная матрица
0
,
0
,
lk
lk
L
μ
, 7,7=
ϕ
L , 4,0=
ϕ
,, jl УП
j
A
1 2 3 4 5 6
0
k
L
1
13
1,3,6,4,1
9
2,6,4,1
8
3,6,4,1
3
4,1
6
5,4,1;5,1
5
6,4,1
5,2
2
11
1,3,2
15
2,6,4,3,2
6
3,2
9
4,3,2
12
5,4,3,2
11
6,4,3,2
8,2
3
5
1,3
9
2,6,4,3
8
3,6,4,3
3
4,3
6
5,4,3
5
6,4,3
4,7
4
10
1,3,6,4
6
2,6,4
5
3,6,4
8
4,5,4
3
5,4
2
6,4
4,3
5
17
1,3,2,5
6
2,5
12
3,2,5
15
4,3,2,5
12
5,4,3,2,5
17
6,4,3,2,5
11,2
УИ
i
A
k
i,
6
8
1,3,6
4
2,6
3
3,6
6
4,3,6
9
5,4,3,6
8
6,4,3,6
5,0
Подробнее о практических аспектах использования результатов,
получаемых на основе решения задачи о кратчайшем пути, можно
ознакомиться по другим источникам, например [3 – 8].
t
0
,
t
jk
μ
0
,
t
jk
L
1 1,4 3
2 1,4,6 5
3 1,5 6
3 1,4,5 6
4 1,4,6,3 8
5 1,4,6,2 9