Задача коммивояжера. Решение задач

1. Пример решений задачи коммивояжера методом ветвей и границ
   Компании нужно направить коммивояжеров в новые рынки сбыта.
2. Задача о коммивояжере. Алгоритм Литтла
   Решить задачу коммивояжера с заданной матрицей расстояний алгоритмом Литтла (или исключения подциклов).
3. Пример решения задачи коммивояжера венгерским методом
   Требуется найти кратчайший из замкнутых маршрутов, проходящих точно по одному разу через каждый из шести городов A₁, A₂,…, A₆. Задана матрица расстояний между любыми парами городов, причём расстояние от города A_i до города A_j может не совпадать с расстоянием от A_i до A_j. Элемент матрицы a_ij считается равным расстоянию от A_i до A_j.
4. Задача кольцевого маршрута
   Дана схема маршрутов между пунктами. Построить кольцевой маршрут объезда всех пунктов, чтобы длина маршрута была наименьшей и чтобы каждый из пунктов входил только один раз.
5. Решение задачи коммивояжера с помощью венгерского алгоритма
6. Использование задачи коммивояжера для планирования на предприятии
7. Решение задачи коммивояжера в Excel