自组织网络SOM算法的TSP如何固定起点和终点，且不是首尾端对端紧靠的？

Question

现在输出的是经典TSP问题，遍历所有节点后会回到起点，如何让算法遍历所有节点后不回到起点，且起点和终点不是端对端紧靠在一起的？

 

该提问来源于开源项目：kellenf/TSP_collection

Answer 1

可以将此问题简化为具有n+1个顶点的正常tsp问题。为此，取节点“a”和所有感兴趣的点，并计算这两个点之间的最短路径。您可以在原始图上使用全对最短路径算法。或者，如果n明显小于原始图形大小，则对这些n+1个顶点使用单源最短路径算法。此外，您还可以将以“a”结尾的所有路径的长度设置为某个常数，比任何其他路径都大，从而允许在任何地方结束行程（这可能仅适用于tsp算法，查找往返路径）。
结果，得到一个完整的图，它是度量的，但仍然是非对称的。现在只需要解决这个图上的正常tsp问题。如果要将此非对称图转换为对称图