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

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

TSP - ветвь и связка

TSP - ветвь и связка

Я пытаюсь решить TSP с помощью алгоритма ветвления и привязки. Я должен построить матрицу с затратами, но у меня есть эта проблема: у меня есть город с координатами х и у. Стоимость поездкиceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + дней ...

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

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

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

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

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

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

Оптимальная карта маршрутизации с Google Maps

Есть ли способ с помощью API Карт Google вернуть «оптимизированный» маршрут с заданным набором точек (другими словами, «достаточно хорошее» решение проблемы ...

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

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

Уважаемые эксперты OptaPlanner! Я хотел бы использовать OptaPlanner (или аналогичный Open Source Java Framework) для оптимизации маршрутов для службы обмена сообщениями велосипеда. Предположим, 5 мессенджерам нужно забрать 30 конвертов от ...

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

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