TSP考虑到城市的形状

Question

我正在寻找对称旅行商问题的解决方案，其中我们考虑了城市的形状。例如，在geeksforgeeks.org的图表中，最短路径为1-2-4-3-1

我们可以想象城市不是点，而是例如水平线（因为在选择其他形状的情况下，问题将更难解决）。在上面的例子中，我们可以从一个点做两点，例如点1变为点：1'和1''并且图表中的权重（连接到点1）将发生变化。

如果我访问城市1'我必须访问城市1'（并且对称），是否有众所周知的算法来解决TSP？