Algorithm 寻找启发式和识别类似旅行商的算法（有一些变化）

我需要一个针对旅行推销员问题的启发式方法，包括以下更改：

•我们只需要访问V的一个子集（给定了我们必须访问的V的一个子集）。V=城市

•我们不需要在起点顶点（城市）结束行程

这个问题有一个已知的名称吗？我能找到一个很好的解决方法吗

---

感谢高级：）

是否有限制（例如必须通过每个顶点最多一次不在V中？）如果没有，我认为您可以找到所有到所有最短路径，并将问题减少到V上的正常TSP，根据所有到所有最短路径修改边权重。感谢Amit，听起来不错，我如何解决其他差异（我们不需要在起始顶点结束旅行）？我知道TSP需要在起始顶点结束旅行，如何避免这种情况？我只需要通过所有“特殊”顶点（子集中的顶点）并在那里停止。