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

Именно здесь заключен алгоритм решения задачи коммивояжера.Для пояснения моего варианта решения задачи следует ввести несколько понятий.Этот класс организует постановку и решение задачи.Важно нахождение такого алгоритма, который позволит наиболее оптимально решить задачу.Имеется N городов, которые должен обойти коммивояжер с минимальными затратами.В окне вводятся параметры к задаче - расстояния между городами.Чтобы выделить пункт отправления коммивояжера нужно выбрать Задать пункт отправления.Сравниваем длину нашего пути с минимальным.Переходим к пункту 1 (k = i) .Мы проходимся по каждому маршруту: одни отбрасываем, другие сравниваем с минимальным путем.

Скачать Решение задачи о коммивояжере

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий