原模拟退火算法解决TSP问题c++源程序.docVIP

模拟退火算法解决TSP问题源程序（C++） /********************************************************************* 模拟退火算法解决TSP问题 *********************************************************************/ /********************************************************************* 输入格式(城市坐标.in)： 第行:1个整数N，表示城市的数量 第..N+1行：每行有个空格分开的整数x,y，第i+1行的x,y表示城市i的坐标 ***********************************************************************/ #include iostream #include cmath #include time.h using namespace std; const int MAXN = 501; //最大城市数 const double INIT_T =2000; //初始温度