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

  1. Пример решений задачи коммивояжера методом ветвей и границ
    Компании нужно направить коммивояжеров в новые рынки сбыта.
  2. Задача о коммивояжере. Алгоритм Литтла
    Решить задачу коммивояжера с заданной матрицей расстояний алгоритмом Литтла (или исключения подциклов).
  3. Пример решения задачи коммивояжера венгерским методом
  4. Как решить задачу коммивояжёра
    Требуется найти кратчайший из замкнутых маршрутов, проходящих точно по одному разу через каждый из шести городов A1, A2,…, A6. Задана матрица расстояний между любыми парами городов, причём расстояние от города Ai до города Aj может не совпадать с расстоянием от Ai до Aj. Элемент матрицы aij считается равным расстоянию от Ai до Aj.
  5. Пример решения задачи коммивояжера
  6. Задача кольцевого маршрута
    Дана схема маршрутов между пунктами. Построить кольцевой маршрут объезда всех пунктов, чтобы длина маршрута была наименьшей и чтобы каждый из пунктов входил только один раз.
  7. Решение задачи коммивояжера с помощью венгерского алгоритма
  8. Решение задачи коммивояжера. Пример
  9. Задача коммивояжера. Пример
  10. Использование задачи коммивояжера для планирования на предприятии
  11. Задачи линейного программирования
  12. Решение задачи коммивояжера в Excel
загрузка...