Условие задачи
Решите задачу коммивояжёра для четырёх городов (маршрут должен быть замкнутым и не содержать повторных посещений). Затраты на проезд приведены в таблице 2.
Таблица 2 – Исходные данные к задаче коммивояжёра
Ответ
Строим граф (рис. 6).