Как решить задачу коммивояжёра

Сервис предназначен для онлайн решения задачи следующих видов:
  1. задача коммивояжера;
  2. Задача кольцевого маршрута;
  3. задача Литтла;

При этом каждая из задач может быть решена с помощью различных алгоритмов:
  • методом ветвей и границ (алгоритм Литтла или исключения подциклов);
  • венгерским методом;

Перейти к онлайн решению своей задачи Для онлайн решения необходимо задать размерность матрицы, а затем выбрать требуемый метод решения. Пример решения можно посмотреть в видеоинструкции.

Онлайн решение сохраняется в формате Word. Для проверки решения можно использовать шаблон в Excel (ссылка для скачивания располагается сразу после онлайн решения).

После проверки решения рекомендуется получить расширенное решение задачи, где приводятся все выкладки и комментарии к полученным результатам.

см. также
Задача о назначениях, Транспортная задача

загрузка...