Задача 3. В таблице 3.1 приведены затраты времени почтальона (в минутах) на проход между пунктами доставки на участке. Используя метод "ветвей и границ", найти маршрут

  • ID: 72951 
  • 2 страницы

Фрагмент работы:

Задача №3

В таблице 3.1 приведены затраты времени почтальона (в минутах) на проход между пунктами доставки на участке. Используя метод "ветвей и границ", найти маршрут почтальона, при котором затраты времени на его проход будут минимальными.

А

Б

В

Г

Д

Е

A

-

7

5

15

10

6

Б

8

-

7

20

6

12

В

4

6

-