~traveling.~h

研究生算法作业著名的旅行者问题

// Traveling.h: interface for the CTraveling class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_TRAVELING_H__D8AE81E7_BB48_4A6E_ACD6_4A6368429B12__INCLUDED_)
#define AFX_TRAVELING_H__D8AE81E7_BB48_4A6E_ACD6_4A6368429B12__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#define NoEdge -1

class CTraveling  
{
public:
	CTraveling();
	virtual ~CTraveling();

	void SetCityCount(const int p);				//设置城市数目
	int GetCityCount()const { return n;}		//获得城市数目
	
	int TSP(int **a,int v[],int n); 
	
private:
	void Swap(int &a,int &b);
	void Backtrack(int i);
	int n;			//顶点数
	int * x;		//当前解
	int * bestx;	//当前最优解
	int ** a;		//临接矩阵
	//int * city;		//所有的城市
	int cc;			//当前费用
	int bestc;		//当前最优值
};

#endif // !defined(AFX_TRAVELING_H__D8AE81E7_BB48_4A6E_ACD6_4A6368429B12__INCLUDED_)