Описание
В таблице приведены затраты времени почтальона (в минутах) на проход между пунктами доставки на участке. Используя метод «ветвей и границ» найти маршрут почтальона, при котором затраты времени на его проход будут минимальными.
| А | Б | В | Г | Д | Е | |
| А | — | 13 | 8 | 5 | 10 | 10 |
| Б | 21 | — | 13 | 10 | 16 | 11 |
| В | 7 | 14 | — | 12 | 15 | 14 |
| Г | 6 | 10 | 10 | — | 19 | 6 |
| Д | 9 | 13 | 14 | 16 | — | 6 |
| Е | 14 | 10 | 14 | 7 | 6 | — |
