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

UptoLike

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

86
Таблица 34.
ij
с
j
i
1 2 3 4 5 6
1 1 16 5 22 9
2 12 21 10 27 3
3 23 18 14 24 29
4 4 8 30 7 25
5 20 28 2 13 17
6 6 15 26 11 19
Матрица расстояний
с и вектор грузов a
Таблица 35. Совмещенная матрица
ijij
ij
Э
ε
μ
0
j
i
1 2 3 4 5 6
1
05,5
2;1
34102
3,5,4,1
0,1010
4;1
2346
5,4,1
5,1429
6,2,1
2
5,1327
1,6,2
8282
3;2
2020
4;2
5,3571
5,4,2
0,1818
6;2
3
2346
1,4,3
9090
2;3
0,2828
4;3
5,4591
5,4,3
108216
6,2,3
4
44
1;4
5,1429
2,1,4
5,2857
3,5,4
021,21
5;4
7,2577
6,2,1,4
5
5,2143
1,4,5
3,44133
2,1,4,5
08,8
3;5
2626
4;5
102102
6;5
6
0,66
1;6
5,2041
2,1,6
52156
3,5,4,6
2222
4;6
3876
5,4,6
6 3 2 4 5 1 :
j
a