Я пытаюсь пройти каждую тропу в парке / заповеднике без необходимости (или минимизации) возврата или двойной походки по любой тропе, чтобы выполнить эту задачу.
Это вариант Проблемы коммивояжера, но в отличие от TSP, целью которого является посещение каждого города и пути не имеют значения, здесь также необходимо пройти каждый путь.Нет веб-инструментов для решения этой проблемы, которые я могу найти (существует несколько решателей TSP).
Карта маршрута: https://imgur.com/a/bg0GLyc
Как это можно решить?Любая помощь / решения / инструменты с благодарностью!