Результаты поиска по запросу "traveling-salesman"

2 ответа

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

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

1 ответ

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

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

1 ответ

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

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

ТОП публикаций

2 ответа

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

Я ищу реализовать алгоритм имитации отжига в Java, чтобы найти оптимальный маршрут дляЗадача коммивояжера [http://en.wikipedia.org/wiki/Travelling_salesman_problem]До сих пор я реализовал грубую силу и собираюсь изменить этот код для ...

5 ответов

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

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

2 ответа

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

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

2 ответа

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

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

2 ответа

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

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

6 ответов

 больше не является единичным узлом, а состоянием наличия всего, что связано; а ваша эвристика - это некоторая оценка длины кратчайшего пути, соединяющего остальные узлы.

ыло поручено написать реализацию алгоритма A * (предоставлена ​​эвристика), которая решит проблему коммивояжера. Я понимаю алгоритм, он достаточно прост, но ...

1 ответ

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

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