我试图找到准确解释 2.5-opt 的信息，但我做不到。我已阅读 Jon Bentley 的“几何旅行推销员问题的快速算法”，以及网络上的其他几个资源。我理解 2-opt 和 3-opt。
给定边缘 AB 和 CD，2.5-opt 的一种变体似乎是在 AB 之间移动 C 我见过的另一种变体似乎意味着在 CD 之间移动 A 而另一种变体似乎意味着在 CD 之间移动 B
我唯一可以确定的是，您正在移动一个点，在没有其他点之间移动，并且不需要进行逆转。我正在寻找知识渊博的人，让我直接了解 2.5-opt 需要考虑的两个动作。