标签： traveling-salesman
我正在尝试在公园/自然保护区中的每条小径上远足，而不必（或尽量减少）回溯或对任何小径加倍远足来完成此任务。
这是旅行商问题的一个变体，但与TSP不同，TSP的目标是访问每个城市，而路径无关紧要，这里的每个路径也必须经过。没有网络工具来解决这个问题，我可以找到（TSP几个求解存在）。
路线图：https://imgur.com/a/bg0GLyc
如何解决？ 任何帮助/解决方案/工具，不胜感激！