Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
OLR_lr.doc
Скачиваний:
124
Добавлен:
15.08.2019
Размер:
1 Мб
Скачать
☆

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

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

Номер города

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)

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]