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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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