1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решите задачу коммивояжёра для четырёх городов (маршрут...
Решение задачи на тему

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

  • Высшая математика
Решите задачу коммивояжёра для четырёх городов (маршрут должен быть замкнутым и не содержать повторных посещений). Затраты на проезд приведены в таблице 2.

Условие:

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

Таблица 2 – Исходные данные к задаче коммивояжёра

 

Решение:

Строим граф (рис. 6).

Выбери предмет