книги / Теория графов и её приложения.-1
.pdf
Вариант 24
Вариант 25
181
Приложение 6
Варианты транспортных задач
Вариант 1
ai |
|
|
bj |
|
|
|
|
10 |
5 |
|
20 |
15 |
|
15 |
8 |
3 |
|
5 |
2 |
|
10 |
4 |
1 |
|
6 |
7 |
|
25 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 2
ai |
|
|
bj |
|
|
|
|
10 |
5 |
|
20 |
10 |
|
15 |
8 |
3 |
|
5 |
2 |
|
10 |
4 |
1 |
|
6 |
7 |
|
25 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 3
ai |
|
|
|
|
bj |
|
|
|
||
|
|
10 |
|
10 |
|
|
20 |
|
10 |
|
15 |
8 |
3 |
5 |
2 |
|
|||||
15 |
4 |
1 |
6 |
7 |
|
20 |
1 |
9 |
4 |
3 |
dij |
Вариант 4
ai |
|
|
|
bj |
|
|
|
|
10 |
|
15 |
|
20 |
10 |
|
15 |
8 |
3 |
|
5 |
2 |
|
|
15 |
4 |
1 |
|
6 |
7 |
|
|
25 |
1 |
9 |
|
4 |
3 |
dij |
|
Вариант 5
ai |
|
|
bj |
|
|
|
10 |
15 |
|
20 |
15 |
15 |
8 |
3 |
5 |
2 |
|
15 |
4 |
1 |
6 |
7 |
|
30 |
1 |
9 |
4 |
3 |
dij |
182
Вариант 6
ai |
|
|
bj |
|
|
|
|
12 |
15 |
|
20 |
15 |
|
15 |
8 |
3 |
|
5 |
2 |
|
17 |
4 |
1 |
|
6 |
7 |
|
30 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 7
ai |
|
|
bj |
|
|
|
|
12 |
15 |
|
23 |
15 |
|
15 |
8 |
3 |
|
5 |
2 |
|
17 |
4 |
1 |
|
6 |
7 |
|
33 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 8
ai |
|
|
bj |
|
|
|
|
15 |
15 |
|
23 |
15 |
|
15 |
8 |
3 |
|
5 |
2 |
|
20 |
4 |
1 |
|
6 |
7 |
|
33 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 9
ai |
|
|
bj |
|
|
|
|
10 |
15 |
|
23 |
15 |
|
10 |
8 |
3 |
|
5 |
2 |
|
20 |
4 |
1 |
|
6 |
7 |
|
33 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 10
ai |
|
|
bj |
|
|
|
|
8 |
10 |
|
20 |
15 |
|
10 |
8 |
3 |
|
5 |
2 |
|
15 |
4 |
1 |
|
6 |
7 |
|
28 |
1 |
9 |
|
4 |
3 |
dij |
183
Вариант 11
ai |
|
|
bj |
|
|
|
|
8 |
12 |
|
20 |
15 |
|
12 |
8 |
3 |
|
5 |
2 |
|
15 |
4 |
1 |
|
6 |
7 |
|
28 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 12
ai |
|
|
bj |
|
|
|
|
8 |
12 |
|
21 |
15 |
|
12 |
8 |
3 |
|
5 |
2 |
|
16 |
4 |
1 |
|
6 |
7 |
|
28 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 13
ai |
|
|
bj |
|
|
|
|
8 |
12 |
|
21 |
14 |
|
11 |
8 |
3 |
|
5 |
2 |
|
16 |
4 |
1 |
|
6 |
7 |
|
28 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 14
ai |
|
|
bj |
|
|
|
|
8 |
13 |
|
21 |
14 |
|
11 |
8 |
3 |
|
5 |
2 |
|
17 |
4 |
1 |
|
6 |
7 |
|
28 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 15
ai |
|
|
bj |
|
|
|
|
9 |
13 |
|
21 |
14 |
|
11 |
8 |
3 |
|
5 |
2 |
|
17 |
4 |
1 |
|
6 |
7 |
|
29 |
1 |
9 |
|
4 |
3 |
dij |
184
Вариант 16
ai |
|
|
bj |
|
|
|
|
9 |
14 |
|
21 |
14 |
|
11 |
8 |
3 |
|
5 |
2 |
|
17 |
4 |
1 |
|
6 |
7 |
|
30 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 17
ai |
|
|
bj |
|
|
|
|
9 |
14 |
|
20 |
14 |
|
10 |
8 |
3 |
|
5 |
2 |
|
17 |
4 |
1 |
|
6 |
7 |
|
30 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 18
ai |
|
|
bj |
|
|
|
|
9 |
15 |
|
20 |
14 |
|
10 |
8 |
3 |
|
5 |
2 |
|
18 |
4 |
1 |
|
6 |
7 |
|
30 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 19
ai |
|
|
bj |
|
|
|
9 |
15 |
|
21 |
14 |
10 |
8 |
3 |
5 |
2 |
|
19 |
4 |
1 |
6 |
7 |
|
30 |
1 |
9 |
4 |
3 |
dij |
Вариант 20
ai |
|
|
|
|
bj |
|
|
|
||
|
|
9 |
|
15 |
|
|
22 |
|
14 |
|
11 |
8 |
3 |
5 |
2 |
|
|||||
19 |
4 |
1 |
6 |
7 |
|
30 |
1 |
9 |
4 |
3 |
dij |
185
Вариант 21
ai |
|
|
bj |
|
|
|
|
9 |
17 |
|
22 |
14 |
|
13 |
8 |
3 |
|
5 |
2 |
|
19 |
4 |
1 |
|
6 |
7 |
|
30 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 22
ai |
|
|
bj |
|
|
|
|
6 |
17 |
|
22 |
14 |
|
13 |
8 |
3 |
|
5 |
2 |
|
19 |
4 |
1 |
|
6 |
7 |
|
27 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 23
ai |
|
|
bj |
|
|
|
|
6 |
17 |
|
22 |
13 |
|
13 |
8 |
3 |
|
5 |
2 |
|
19 |
4 |
1 |
|
6 |
7 |
|
26 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 24
ai |
|
|
bj |
|
|
|
|
6 |
16 |
|
22 |
13 |
|
13 |
8 |
3 |
|
5 |
2 |
|
19 |
4 |
1 |
|
6 |
7 |
|
25 |
1 |
9 |
|
4 |
3 |
dij |
Вариант 25
ai |
|
|
bj |
|
|
|
|
6 |
16 |
|
20 |
13 |
|
13 |
8 |
3 |
|
5 |
2 |
|
19 |
4 |
1 |
|
6 |
7 |
|
23 |
1 |
9 |
|
4 |
3 |
dij |
186
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Приложение 7 |
|||
|
|
|
|
|
|
|
Варианты схем алгоритмов |
|||||||||||||
1) |
|
|
|
|
|
|
2) |
|
|
|
|
|
|
|||||||
|
|
|
Начало |
|
|
|
|
|
|
|
|
|
Начало |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A1/z1 |
|
|
|
|
|
|
|
|
|
x1 |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
A2/z2 |
|
|
|
|
|
|
|
|
|
x2 |
|
|
A3/z3 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
0 |
|
|
|
|
|
|
|
|
1 |
0 |
|
|
|
|
|||||
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|||||
|
x1 |
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
A1/z1 |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
x2 |
0 |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
A2/z2 |
|
|
|
|
||
|
|
|
|
|
|
|
A3/z3 |
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A4/z1z4
Конец
A4/z4
Конец
3) |
|
|
|
|
|
|
|
|
|
4) |
|
|
|
|
|
|
|
|
|
|
|
Начало |
|
|
|
|
|
|
|
|
|
|
|
Начало |
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A1/z1 |
|
|
|
|
|
|
|
|
|
|
|
A1/z1 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
A2/z2 |
|
|
|||
|
x1 |
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
A2/z2 |
|
|
|
|
|
|
|
|
|
|
|
x1 |
|
|
|||||
|
|
1 |
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|||||
|
|
|
|
|
|
x2 |
|
|
|
1 |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
x2 |
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
0 |
|
|
|
|
A3/z3 |
|
|
|
A4/z4 |
|
|
A4/z4 |
|
|
A3/z3 |
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A /z |
5 |
|
|
|
|
|
|
|
|
|
|
|
A5/z5 |
|
|
||||
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец |
Конец |
|
187
5) |
|
|
|
|
|
|
6) |
|
|
|
||
|
Начало |
|
|
|
|
|
|
Начало |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
x1 |
|
|
|
|
A1/z1 |
|
|
||||
|
|
|
|
|
|
|
|
|
||||
|
|
1 |
|
1 |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
||
|
x2 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
0 |
|
|||
|
|
|
|
|
|
|
x1 |
|
||||
|
|
0 |
|
|
|
|
|
|
|
|
||
|
A1/z1 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
1 |
0 |
|
||
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
x2 |
|
||
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
||
|
A2/z2 |
|
|
|
A4/z4 |
|
|
|||||
|
|
|
|
|
|
1 |
|
|
||||
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
A2/z2 |
|
|
|
|
A3/z3 |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A5/z5 |
|
|
|
|
|
|
A3/z3 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец
Конец
7)
|
|
|
|
|
Начало |
|
|
|
|
|
|
|
||||
0 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
x1 |
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
0 |
|
|
1 |
|
||||||||
|
|
|
|
|
||||||||||||
A1/z1 |
|
|
|
|
|
|
|
x2 |
|
|
||||||
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A2/z2 |
|
|
A4/z4 |
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A3/z3 |
|
|
|
|
|
|
|
|
|
|
|
A5/z5 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A6/z1
Конец
188
8) |
|
|
|
|
|
|
9) |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
Начало |
|
|
|
|
Начало |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
A1/z1 |
|
|
|
|
|
||||
|
|
x1 |
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A2/z2 |
|
|
|
|
|
||||
A1/z1 |
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
0 |
|
|
|
|
|
|
|||||||||
|
|
x2 |
|
1 |
0 |
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
1 |
|
|
|
|
x1 |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
A4/z4 |
|
|
|
|
|
|
|
|
|
|
|
x2 |
1 |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
A2/z2 |
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
A3/z3
A3/z3
Конец
A4/z1z4
Конец
10) |
11) |
Начало
A1/z1
x1 1
0
A2/z2
0 x2 1 A3/z3 A4/z4
A5/z5
Конец
189
12) |
13) |
14) |
15) |
190