3-opt vs 3-exchange: 旅行商问题（TSP）的启发式算法比较

3-opt 和 3-exchange 都是用于解决旅行商问题（TSP）的启发式搜索算法。\n\n3-opt 是一种局部搜索算法，它通过改变路径中的 3 条边来尝试改善当前解决方案。具体来说，3-opt 将路径中的 3 个不相交的子路径分别连接在一起，然后尝试通过重新连接这些子路径的不同组合来找到更短的路径。通过这种方式，3-opt 可以在局部搜索空间中探索不同的解决方案。\n\n3-exchange 也是一种局部搜索算法，它与 3-opt 类似，但是它是通过交换 3 个节点（而不是边）来改善当前解决方案。具体来说，3-exchange 将路径中的 3 个节点分成两个不相交的子路径，然后尝试通过交换这些子路径中的节点来找到更短的路径。\n\n因此，3-opt 和 3-exchange 的区别在于它们尝试改善当前解决方案的方式。3-opt 通过改变路径中的边，而 3-exchange 通过交换路径中的节点。然而，它们都是通过在局部搜索空间中探索不同的解决方案来寻找更优的路径。