原创力文档- 53
- 0
- 约4.5千字
- 约 8页
- 2018-01-05 发布于河南
- 举报
分支限界法求解旅行商问题
先看下运行过程
最后运算时间输出到外部文件，精确到毫秒
/*此城市是分支限界法求解旅行商问题，*/
#includestdio.h
#includestdlib.h
#includestring.h
#include time.h
#include sys/time.h
#include assert.h
#define MAXSIZE 99999
//#define CITYNUM 5 /*4个城市的话，其实全排列的只有3个，另外一个是起点 固定的*/
//#define TOTLE 15 /*4个城市对应的道路一共有6条*/
#define MAX 32
int CITYNUM=0;
int TOTLE=0;
char city[MAXSIZE]={0}; /*和下面这个数组 组成 两个城市之间的道路*/
char citytwo[MAXSIZE]={0};
int distance[MAXSIZE]={0}; /*存放城市间距离*/
int valueall[MAXSIZE]={0}; /*最后放每次 运算 的 路径值*/
int all=0; /*对应上面的*/
char backarray[MAXSIZE]={0};
long int bbb=0;
int ccc=0;
const int INF=1000000000;
int map[MAX][MAX]=
文档评论（0）