K-opt法

K-opt法是一种用于解决旅行商问题（TSP）的启发式算法。该算法以贪心策略为基础，通过选择当前最优的K条边来构建一个子集，并重复这个过程直到满足停止条件。在每一步中，算法会计算所有可能的子集，然后选择具有最小总权重的那个。这种方法可以有效地减少搜索空间的大小，从而提高算法的效率。然而，由于其贪婪的性质，K-opt法可能会陷入局部最优解，而不是全局最优解。因此，它通常用作其他更复杂的优化算法的预处理步骤。