【发布时间】：2016-03-11 05:02:26
【问题描述】：
我正在研究一个解决旅行商问题变体所需的问题。不同之处在于起点可能与目的地不同，我想问一下这个问题是否有任何好的实现，因为我发现的大多数解决方案总是假设起点是目的地。
【问题讨论】：
-
如果推销员已经到了目的地，为什么还要去他的目的地？
-
我认为这相当于在你的源和目标之间有一个零成本的边缘，然后在找到解决方案后删除该边缘。
-
我的问题可能表达的不是很清楚，我想说的是有一些路点我必须通过路径，但是起点和终点是不同的。事实上，谷歌提供的 API 与此完全一样，但我只想要我的实现，因为谷歌对航路点的数量有限制
标签： algorithm traveling-salesman