Я использую Google Or-Tools для решения проблемы коммивояжера с помощью этого примера (в основном я просто заменил матрицу расстояний своей). Как и в примере, я установил data['depot'] = 0.
. Для моего приложения не важно возвращаться к первому узлу в конце пути. Я могу удалить последнее ребро из решения, но мне интересно, что если бы я вообще смог удалить это ограничение, он мог бы найти лучший путь в целом.