Условие задачи
1. Построить сетевую модели.
2. Построить математическую модель (формализация задачи, запись целевой функции, запись ограничений, запись матрицы расстояний или матрицы времени).
3. Решить задачу методом ветвей и границ.
Ответ
Сначала выбираем произвольный маршрут
Тогда