TSP-爬山算法求解

1、爬山算法
（1）概念：
一种简单的贪心搜索算法，也可以被称为局部搜索算法（local search algorithm）一种局部择优的方法，是对深度优先搜索的一种改进，它利用反馈信息帮助生成解的决策。 该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解
（2）思路：

（3）缺点：
陷入局部最优
（4）图解
假设A是当前解，爬山算法往前继续搜索，当搜索到B这个局部最优解时就会停止搜索了。因为此时在B点无论是往哪边走都不会得到更优的解了。但是，全局最优解在C点。

2、求解TSP
同样是求解att48实例（最优解为10628）
代码结构：

其中Data类表示定义数据、变量初始化和读取数据的类</