ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА

Задается взвешенный граф (он может быть ориентированным и неориентированным), Алгоритм находит для данного графа Гамильтонов цикл меньшего веса. Т.е., составляет маршрут минимальной длины, который проходит через все вершины графа ровно один раз и возвращается в стартовую вершину. Если такого маршрута нет, то выдается сообщение об этом. Способ представления графов на выбор. Алгоритм достаточно быстро работает с большими размерами графов (несколько десятков вершин).