Задача Коммивояжёра (TSP) решена мной полностью. Построена аналоговая машина.
Алгоритм задачи - это просто алгоритм моделирования этой аналоговой машины.
Решены все варианты:
1) симметричный классический (symmetric klassic);
2) симметрический абсолютный (symmetic absolut);
3) несимметричный классический (directed klassic);
4) несимметричный абсолютный (diected absolut).
Постановка задачи: задан граф из N вершин и E рёбер. Рёбра могут быть симметричные (symmetric) и несимметричные (directed). Каждому ребру присвоено целочисленная стоимость S. Цель задачи - построить замкнутый обход, проходящий через все вершины графа, имеющий минимальную стоимость. Вариант klassic - каждая вершина посещается 1 раз. Вариант absolut - разрешается многократное посещение вершины.
Кроме того, добавлена возможность прервать работу алгоритма, получив хорошее решение (не обязательно оптимальное). Это весьма ценная опция.