Как решить задачу коммивояжёра
Сервис предназначен для онлайн решения задачи следующих видов:- задача коммивояжера;
- Задача кольцевого маршрута;
- задача Литтла;
При этом каждая из задач может быть решена с помощью различных алгоритмов:
- методом ветвей и границ (алгоритм Литтла или исключения подциклов);
- венгерским методом;
Перейти к онлайн решению своей задачи Для онлайн решения необходимо задать размерность матрицы, а затем выбрать требуемый метод решения. Пример решения можно посмотреть в видеоинструкции.
Онлайн решение сохраняется в формате Word. Для проверки решения можно использовать шаблон в Excel (ссылка для скачивания располагается сразу после онлайн решения).
После проверки решения рекомендуется получить расширенное решение задачи, где приводятся все выкладки и комментарии к полученным результатам.
см. также
Задача о назначениях, Транспортная задача
