【文件属性】：
文件名称：C语言解决TSP问题
文件大小：10KB
文件格式：TXT
更新时间：2016-06-15 06:07:28
C++
C语言解决TSP问题 #include
#include
#include
#include
#include
#define PopSize 50 /*种群类DNA个数 */
#define MaxGens 200 /* 最大代数 */
#define N 10 /* 问题规模 */
#define PC 0.8 /* 交叉概率 */
#define PM 0.01 /* 突变概率 */
#define RAND_MAX 10
int city[N];
int begin_city=0; /*出发城市*/
double r[N][N]={
0, 1, 4, 6, 8, 1, 3, 7, 2, 9,
1, 0, 7, 5, 3, 8, 3, 4, 2, 4,
4, 7, 0, 3, 8, 3, 7, 9, 1, 2,
6, 5, 3, 0, 3, 1, 5, 2, 9, 1,
8, 3, 8, 3, 0, 2, 3, 1, 4, 6,
1, 8, 3, 1, 2, 0, 3, 3, 9, 5,
3, 3, 7, 5, 3, 3, 0, 7, 5, 9,
7, 4, 9, 2, 1, 3, 7, 0, 1, 3,
2, 2, 1, 9, 4, 9, 5, 1, 0, 1,
9, 4, 2, 1, 6, 5, 9, 3, 1, 0
} ;
int generation; /*当前代数 */
int CurBest; /*最优个体 */
struct GenoType
