经典的旅行推销员问题表明您可以访问每个节点一次。
我看到了这个有趣的问题，即如果这意味着更短的路径，你可以重新访问节点。
即图
1-2-3（三角形。无向边缘权重：1-2 1
1-3 1
3-2 500
最好的路径是1然后到2然后回到1然后到3。
解决这个问题的算法我无法弄明白。如果使用常规tsp，则会导致无限循环。
您可以使用每对节点之间的最短路径距离替换距离。所以在你的例子中，距离将是：1-2：1 1-3：1 2-3：2然后你在这个实例上解决了一个普通的TSP。该模型“认为”它只访问每个城市一次，即使其中一条边实际上是第二次“穿过”一个城市。