模拟退火算法解TSP问题C++版

【文件属性】：

文件名称：模拟退火算法解TSP问题C++版

文件大小：11KB

文件格式：RAR

更新时间：2012-06-12 12:18:19

模拟退火 TSP

模拟退火算法求解TSP问题 #include #include #include #include #include using namespace ::std; const int MAX_CITY_SIZE = 100;//最大城市个数 int n; //城市个数 int dist[MAX_CITY_SIZE][MAX_CITY_SIZE];//距离矩阵 int cur_path[MAX_CITY_SIZE];//当前解 int exd_path[MAX_CITY_SIZE];//扩展解 double t = 100; const int L = 2000; double randf(){//返回0到1之间的随机浮点数 return (float)rand()/RAND_MAX; } ......

【文件预览】：
SA_TSP
----SA_TSP.plg(246B)
----SA_TSP.opt(48KB)
----TSP8.TXT(203B)
----TSP6.TXT(121B)
----TSP15.TXT(790B)
----SA_TSP.cpp(3KB)
----TSP4.txt(47B)
----StdAfx.cpp(293B)
----SA_TSP.dsw(537B)
----StdAfx.h(769B)
----最优解.txt(93B)
----SA_TSP.ncb(49KB)
----Debug()
----TSP20.TXT(1KB)
----TSP10.TXT(314B)
----ReadMe.txt(1KB)
----SA_TSP.dsp(4KB)