现在输出的是经典TSP问题，遍历所有节点后会回到起点，如何让算法遍历所有节点后不回到起点，且起点和终点不是端对端紧靠在一起的？
该提问来源于开源项目：kellenf/TSP_collection
可以将此问题简化为具有n+1个顶点的正常tsp问题。为此，取节点“a”和所有感兴趣的点，并计算这两个点之间的最短路径。您可以在原始图上使用全对最短路径算法。或者，如果n明显小于原始图形大小，则对这些n+1个顶点使用单源最短路径算法。此外，您还可以将以“a”结尾的所有路径的长度设置为某个常数，比任何其他路径都大，从而允许在任何地方结束行程（这可能仅适用于tsp算法，查找往返路径）。
结果，得到一个完整的图，它是度量的，但仍然是非对称的。现在只需要解决这个图上的正常tsp问题。如果要将此非对称图转换为对称图
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
非常感谢您使用有问必答服务，为了后续更快速的帮您解决问题，现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中，希望能得到您的支持与协助！
速戳参与调研>>>https://t.csdnimg.cn/Kf0y