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