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

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

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

Условие:

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

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

 

Решение:

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

Не нашел нужную задачу?

Воспользуйся поиском

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