main.cpp

旅行商问题 某售货员要到若干城市去推销商品

#include <stdio.h>
#include <stdlib.h>
#include "TSP.h"

int vertex[21][21];   //存放顶点邻接矩阵信息的数组

int main(int argc,char *argv[])
{
	FILE *fp;
	int N,i,j;
	if((fp=freopen(argv[1],"r",stdin))==NULL)   //修改输入流为文件输入
	{
		printf("can't open the file!\n");
		exit(0);
	}
	printf("输入文件:  %s\n",argv[1]);   //输出打开文件的信息
	scanf("%d",&N);    //输入第一个信息的图中顶点的总数
	for(i=0;i<=N;++i)		//输入顶点的邻接矩阵的信息
		for(j=0;j<=N;++j)
		{
			if(i==0||j==0)  //把第一行和第一列的信息置为0，方便用行列对应顶点号
				vertex[i][j]=0;
			else
				scanf("%d",&vertex[i][j]);
		}
	TSP(N);    //求最短路程和路线
	print(N);	//输出最短路程长度和顶点路线
	return 1;
}