我正在使用教科书自学TSP。 我对最近邻启发式和最小增加启发式之间的区别感到困惑。
正如我在教科书中所描述的那样，我有以下几种定义。
最近邻启发式：读取下一个点，并将其添加到最接近的点之后的当前导览中。 如果有多个最接近的点，请在发现的第一个点之后插入。
最小的增量启发式：在下一点读取，然后在结果之后将其添加到当前导览中 旅游长度增加最少。如果有多个点，请在第一个点后插入它 发现。
对于第二个启发式算法，最近的点不会给出总距离的最小增加吗？那么这两种启发式的区别究竟是什么呢？
我很感激你们的任何意见。