Задания для выполнения:

В соответствии с вариантом задания определить такой маршрут объезда городов, при котором его длина будет минимальной.

Номер города	1	2	3	4	5
1	∞	6	7	5	4
2	5	∞	3	5	8
3	5	2	∞	7	8
4	2	5	6	∞	9
5	4	5	6	7	∞

1)

Номер города	1	2	3	4	5
1	∞	5	9	8	7
2	2	∞	5	2	4
3	2	6	∞	1	1
4	2	4	6	∞	3
5	4	1	2	8	∞

2)

3)

Номер города	1	2	3	4	5
1	∞	5	2	3	4
2	5	∞	5	8	2
3	3	4	∞	6	2
4	2	8	6	∞	9
5	5	7	8	7	∞

Номер города	1	2	3	4	5
1	∞	5	2	6	9
2	8	∞	5	4	3
3	9	4	∞	6	2
4	8	8	6	∞	9
5	3	5	3	1	∞

4)

Номер города	1	2	3	4	5
1	∞	3	11	25	10
2	8	∞	5	5	5
3	1	3	∞	6	2
4	5	11	13	∞	9
5	4	5	6	5	∞

5)

Номер города	1	2	3	4	5
1	∞	1	2	3	4
2	8	∞	5	5	1
3	3	2	∞	6	2
4	6	5	4	∞	3
5	10	9	8	7	∞

6)

Номер города	1	2	3	4	5
1	∞	8	9	7	6
2	11	∞	5	6	7
3	13	11	∞	15	23
4	2	1	2	∞	3
5	4	15	13	8	∞

7)

8)

Номер города	1	2	3	4	5
1	∞	8	9	7	6
2	11	∞	4	3	1
3	5	2	∞	11	15
4	5	2	3	∞	4
5	8	9	7	5	∞

Номер города	1	2	3	4	5
1	∞	8	7	9	5
2	12	∞	15	16	14
3	15	16	∞	14	13
4	15	15	17	∞	8
5	8	9	10	11	∞

9)

Номер города	1	2	3	4	5
1	∞	11	15	18	21
2	12	∞	52	25	13
3	45	23	∞	14	13
4	1	3	1	∞	8
5	5	6	8	9	∞

10)