travelling_salesman.cpp

这是一个旅行商问题的算法源程序

#include"travelling_salesman.h"
#include<iostream.h>
void main()
{  
	int cityNum,start_city;
	graph min_path;
	cout<<"请输入城市数目：";
	cin>>cityNum;
	cout<<"请输入出发的城市:";
	cin>>start_city;
	min_path.makeGraph(start_city-1,cityNum);
	int min=min_path.shortestPath(start_city-1,cityNum-1);
	min_path.pathOutput();
	cout<<"最小路径值为："<<min<<endl;
}