Как превратить TSP в минимальный гамильтонов путь?

Минимальное расстояние между началом и концом при прохождении должно посещать точки в лабиринте

Итак, предположим, у меня есть лабиринт, который имеет начальную и конечную точки, помеченные оранжевым и красным соответственно, и моя цель - найти минималь...

Коммивояжёр в scipy

Как решить проблему коммивояжера в python? Я не нашел ни одной библиотеки, должен быть способ использовать функции scipy для оптимизации или другие библиотек...

хорошо, возможно, вы правы ... но добавление фиктивного узла наверняка подойдет как для битонического тура, так и для tsp

ю, что это довольно частый вопрос (tsp в целом), но я был озадачен этим некоторое время. Я ищу, чтобы найти минимальный путь гамильтониана, заданный набором координат x, y. Начальная и конечная точки совершенно произвольны, но они НЕ должны ...

Как превратить TSP в минимальный гамильтонов путь?

Я пытаюсь решить эту проблемуhttp://coj.uci.cu/24h/problem.xhtml?abb=1368 [http://coj.uci.cu/24h/problem.xhtml?abb=1368]. После долгих исследований и много времени я смог реализовать алгоритм TSP, который получает путь, проходящий через все ...

Имитация отжига TSP

Я хочу реализовать алгоритм имитации отжига в Java, чтобы найти оптимальный маршрут дляЗадача коммивояжераДо сих пор я реализовал грубую силу и собираюсь изм...

Путешествующий продавец с Google Maps API или любым другим

У меня есть список адресов, и мне нужно найти наилучший маршрут, который достигает каждого адреса и возвращается к началу. С помощью API Карт Google можно ра...

Велосипедный мессенджер / TSPPD с OptaPlanner

Путь без цикла ко всем узлам

Существует ли алгоритм или набор алгоритмов, которые позволили бы вам найти кратчайшее расстояние ходьбы от произвольного начального узла, чтобы каждый узел ...

Постскриптум должно быть очевидно, что другой способ сокращения является тривиальным, так что это просто доказывает, что классы задачи вычисления и задачи решения должны быть равны. Это не говорит, в каком классе они находятся, хотя.

ел бы знать, как называется проблема для TSP без учета способа возврата к исходной точке и каков алгоритм для решения этой проблемы. Я посмотрел на проблему кратчайшего пути, но это не то, что я ищу, проблема только найти кратчайший путь из 2 ...