【发布时间】：2013-12-27 15:38:26
【问题描述】：
我正在寻找以下问题的名称：旅行推销员问题（每个城市只访问一次）但没有返回起始城市并在结束时访问给定城市。换句话说，我想指定起点和终点城市，我不想回到起点城市。 谢谢！！！
【问题讨论】：
标签： algorithm graph-algorithm traveling-salesman
【发布时间】：2013-12-27 15:38:26
【问题描述】：
我怀疑它有自己的名字，因为它与普通的 TSP 很相似。
- 从标准 TSP 到这个：给定一个 TSP 的有向加权图，带有一个开始/结束节点，将开始/结束节点分成一个开始节点和一个结束节点，所有出边都在开始节点上，所有端节点上的传入边。
- 从此到标准TSP：从端节点移除所有出边；从结束节点添加一条边到开始节点（现在是开始/结束节点）。
【讨论】：