Методическое указание к выполнению курсовой работы
.pdf
ПРИЛОЖЕНИЕ Д Графы для решения задачи коммивояжера
1) |
v2 |
3 |
v4 |
|
2) |
v2 |
3 |
v4 |
|
3) |
v2 |
3 |
v4 |
|
|
|
|
|
|
|
|||||||||
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
|
|
|
||||||||||||
3 |
7 |
2 |
3 |
6 |
2 |
3 |
8 |
2 |
||||||
|
4 |
5 |
6 |
|
|
4 |
5 |
6 |
|
|
4 |
5 |
6 |
|
v3 |
v5 |
v3 |
v5 |
v3 |
v5 |
4) |
v2 |
|
v4 |
|
5) |
|
|
|
v4 |
|
6) |
|
v4 |
|
3 |
|
|
v2 |
3 |
|
v2 |
3 |
|||||
|
8 |
|
3 |
|
8 |
|
|
|
3 |
|
8 |
|
3 |
|
|
|
|
|
|
|
|
||||||
v1 |
3 |
6 |
2 |
v6 |
v1 |
3 6 |
|
2 |
v6 |
v1 |
6 2 |
v6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
4 |
5 |
6 |
|
4 |
5 |
|
6 |
|
4 |
5 |
6 |
|
v3 |
v5 |
v3 |
v5 |
v3 |
v5 |
8) |
9) |
v2 |
7) |
v4 |
|
v2 |
|
v4 |
|
|
v2 |
3 |
v4 |
3 |
8 |
6 |
4 |
3 |
|
|
8 |
|
3 |
||
8 |
|
9 |
v1 |
3 |
|
2 |
v6 |
v1 |
3 |
7 |
v6 |
v1 |
6 |
2 |
v6 |
4 |
5 |
6 |
4 |
5 |
2 |
|
2 |
|
|
6 |
4 |
5 |
6 |
v3 |
v5 |
v3 |
v5 |
v3 |
|
v5 |
|
|
|
|
91
10) |
v2 |
3 |
v4 |
|
11) |
v2 |
3 |
v4 |
|
12) |
v2 |
9 |
v4 |
|
|
|
|
|
|
|
|||||||||
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
3 |
|
2 |
3 |
7 |
2 |
3 |
6 |
2 |
||||||
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
6 |
|
|
4 |
2 |
6 |
|
|
4 |
5 |
6 |
|
|
v3 |
5 |
v5 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
13) |
v2 |
7 |
v4 |
|
14) |
v2 |
3 |
v4 |
|
15) |
v2 |
2 |
v4 |
|
|
|
|
|
|
|
|
||||||||||
|
2 |
|
3 |
|
|
6 |
|
3 |
|
8 |
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
||||||
v1 |
3 |
6 |
2 |
v6 |
v1 |
3 |
2 |
2 |
v6 |
v1 |
3 6 |
|
2 |
v6 |
|
|
4 |
3 |
6 |
|
|
4 |
5 |
5 |
|
4 |
6 |
|
6 |
|
|
v3 |
v5 |
v3 |
v5 |
v3 |
v5 |
16) |
|
|
17) |
|
|
18) |
|
v2 |
3 |
v4 |
v2 |
3 |
v4 |
v2 |
v4 |
8 |
|
6 |
2 |
|
|
9 |
2 |
6 |
4 |
|
3 |
v1 |
6 2 |
v6 |
v1 |
6 |
2 |
v6 |
v1 |
5 |
|
4 |
v6 |
|
6 |
|
|
2 |
|
|
|
|
|
|
|
6 |
5 |
3 |
4 |
5 |
|
6 |
4 |
|
5 |
|
6 |
v3 |
|
v5 |
|
v3 |
v5 |
|
|
v3 |
|
v5 |
|
19) |
20) |
21) |
|
v2 |
5 |
v4 |
|
v2 |
3 |
v4 |
|
|
v2 |
4 |
v4 |
|
v1 |
8 |
|
3 |
v1 |
8 |
|
3 |
|
v1 |
6 |
|
3 |
|
3 |
7 |
v6 |
6 |
|
2 |
v6 |
3 |
7 |
1 |
v6 |
|||
|
|
|
2 |
|
|
|
10 |
|
|
|
|
|
|
|
4 |
5 |
6 |
|
4 |
|
|
6 |
|
4 |
5 |
|
6 |
|
v3 |
|
v5 |
|
v3 |
4 |
v5 |
|
|
v3 |
|
v5 |
|
92
22) |
v2 |
6 |
v4 |
|
23) |
v2 |
9 |
v4 |
|
24) |
v2 |
5 |
v4 |
|
|
|
|
|
|
|
|||||||||
v1 |
5 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
|
|
|
||||||||||||
3 |
5 |
7 |
3 |
6 |
2 |
3 |
6 |
2 |
||||||
|
4 |
5 |
2 |
|
|
4 |
5 |
4 |
|
|
6 |
5 |
6 |
|
v3 |
v5 |
v3 |
v5 |
v3 |
v5 |
25) |
v2 |
|
v4 |
|
26) |
|
v4 |
27) |
|
v4 |
|
|
|
6 |
|
v2 |
3 |
v2 |
3 |
|
|||||
6 |
|
|
|
3 |
|
3 |
|
5 |
2 |
|
9 |
|
|
|
|
|
|
|
|
||||||
v1 |
3 2 |
|
2 |
v6 |
v1 |
6 2 |
v6 |
v1 |
6 |
5 |
v6 |
|
|
|
|
|
|
|
|
4 |
|
|
7 |
|
|
4 |
5 |
|
6 |
|
4 |
5 |
2 |
4 |
5 |
6 |
|
|
v3 |
v5 |
v3 |
v5 |
v3 |
v5 |
28) |
|
29) |
|
|
30) |
|
|
v2 |
v4 |
v2 |
3 |
v4 |
v2 |
3 |
v4 |
v1 |
2 |
6 |
7 |
3 |
v1 |
8 |
|
3 |
v1 |
8 |
|
|
3 |
3 |
|
2 |
v6 |
3 |
7 |
v6 |
6 |
|
7 |
v6 |
|||
|
|
|
|
|
|
|
|
2 |
|
|
|
10 |
|
|
4 |
|
6 |
6 |
|
4 |
5 |
3 |
|
4 |
|
|
6 |
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
v3 |
5 |
v5 |
|
93
ПРИЛОЖЕНИЕ Е Графы для решения задачи о максимальном потоке
1) |
2) |
3) |
|
v2 |
3 |
v4 |
|
|
v2 |
3 |
v4 |
|
|
v2 |
3 |
v4 |
|
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
3 |
7 |
2 |
3 |
6 |
2 |
3 |
6 |
2 |
||||||
|
4 |
5 |
6 |
|
|
4 |
5 |
6 |
|
|
4 |
5 |
6 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
4) |
5) |
6) |
|
v2 |
3 |
v4 |
|
8 |
v2 |
3 |
v4 |
|
v2 |
3 |
v4 |
|
8 |
|
3 |
|
|
|
3 |
|
8 |
|
3 |
|
v1 |
3 |
6 |
2 |
v6 |
v1 |
3 6 |
|
2 |
v6 |
v1 |
6 2 |
v6 |
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
4 |
5 |
6 |
|
4 |
5 |
|
6 |
|
4 |
5 |
6 |
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
v3 |
|
v5 |
7) |
8) |
9) |
v2 |
3 |
v4 |
|
|
v2 |
6 |
v4 |
|
v2 |
3 |
v4 |
|
8 |
|
9 |
|
|
8 |
4 |
3 |
|
8 |
|
3 |
|
v1 |
6 |
2 |
v6 |
v1 |
3 |
|
2 |
v6 |
v1 |
3 |
7 |
v6 |
|
2 |
|
|
|
|
|
|
|
|
|
|
2 |
4 |
5 |
6 |
|
|
4 |
|
5 |
6 |
|
4 |
5 |
6 |
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
94
10) |
v2 |
3 |
v4 |
|
11) |
v2 |
3 |
v4 |
|
12) |
v2 |
9 |
v4 |
|
|
|
|
|
|
|
|||||||||
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
3 |
|
2 |
3 |
7 |
2 |
3 |
6 |
2 |
||||||
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
6 |
|
|
4 |
2 |
6 |
|
|
4 |
5 |
6 |
|
|
v3 |
5 |
v5 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
13) |
v2 |
7 |
|
|
v4 |
|
14) |
v2 |
3 |
|
v4 |
|
15) |
v2 |
|
|
2 |
|
|
v4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
2 |
|
|
|
3 |
|
|
6 |
|
|
3 |
|
8 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
v1 |
3 |
6 |
|
|
2 |
v6 |
v1 |
3 |
2 |
|
2 |
v6 |
v1 |
3 |
|
6 |
|
|
|
2 |
v6 |
|
4 |
3 |
|
|
6 |
|
|
4 |
5 |
|
5 |
|
4 |
|
|
6 |
|
|
|
6 |
|
|
v3 |
|
|
|
v5 |
|
|
v3 |
|
|
v5 |
|
|
v3 |
|
|
|
|
|
v5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
16) |
|
|
|
|
|
|
17) |
|
|
|
|
|
18) |
|
|
|
|
|
|
|
|
v2 |
3 |
v4 |
v2 |
3 |
v4 |
|
2 |
v2 |
4 |
v4 |
|
8 |
|
6 |
2 |
|
9 |
|
6 |
3 |
|
||
v1 |
6 2 |
v6 |
v1 |
6 |
2 |
v6 |
v1 |
5 |
|
4 |
v6 |
|
6 |
|
|
2 |
|
|
|
|
|
|
|
6 |
5 |
3 |
4 |
5 |
6 |
|
4 |
|
5 |
6 |
|
v3 |
|
v5 |
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
19) |
20) |
21) |
|
v2 |
5 |
v4 |
|
v2 |
3 |
v4 |
|
|
v2 |
4 |
v4 |
|
v1 |
8 |
|
3 |
v1 |
8 |
|
3 |
|
v1 |
6 |
|
3 |
|
3 |
7 |
v6 |
6 |
|
2 |
v6 |
3 |
7 |
1 |
v6 |
|||
|
|
|
2 |
|
|
|
10 |
|
|
|
|
|
|
|
4 |
5 |
6 |
|
4 |
|
|
6 |
|
4 |
5 |
|
6 |
|
v3 |
|
v5 |
|
v3 |
4 |
v5 |
|
|
v3 |
|
v5 |
|
95
22) |
v2 |
6 |
|
|
v4 |
|
23) |
v2 |
9 |
|
|
v4 |
|
24) |
v2 |
5 |
|
v4 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
v1 |
5 |
|
|
|
3 |
v6 |
v1 |
8 |
|
|
|
3 |
v6 |
v1 |
8 |
|
|
3 |
v6 |
|
|
|
|
|
|||||||||||||||
3 |
5 |
|
|
7 |
3 |
6 |
|
|
2 |
3 |
6 |
|
2 |
||||||
|
4 |
5 |
|
|
2 |
|
|
4 |
5 |
|
|
4 |
|
|
6 |
5 |
|
6 |
|
|
v3 |
|
|
|
v5 |
|
|
v3 |
|
|
|
v5 |
|
|
v3 |
|
|
v5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25) |
|
|
|
|
|
|
26) |
|
|
|
|
|
|
27) |
|
|
|
|
|
6 |
v2 |
6 |
v4 |
|
v2 |
3 |
v4 |
v2 |
3 |
v4 |
|
|
|
3 |
|
3 |
|
5 |
2 |
|
9 |
|
|
v1 |
3 2 |
|
2 |
v6 |
v1 |
6 2 |
v6 |
v1 |
6 |
5 |
v6 |
|
|
|
|
|
|
4 |
|
|
7 |
|
|
4 |
5 |
|
6 |
|
4 |
5 |
2 |
4 |
5 |
6 |
|
|
v3 |
|
v5 |
|
v3 |
|
v5 |
v3 |
|
v5 |
|
28) |
v2 |
|
v4 |
|
29) |
v2 |
3 |
v4 |
30) |
v2 |
3 |
|
v4 |
|
2 |
7 |
|
|
|
|
|
||||||||
6 |
3 |
|
|
8 |
|
3 |
|
8 |
|
3 |
|
|||
v1 |
3 |
|
2 |
v6 |
v1 |
3 |
7 |
v6 |
v1 |
6 |
|
7 |
v6 |
|
|
|
|
|
|
|
|
|
2 |
|
|
|
10 |
|
|
4 |
|
6 |
6 |
|
|
4 |
5 |
3 |
|
4 |
|
6 |
|
|
v3 |
v5 |
v3 |
v5 |
v3 |
5 |
v5 |
96