#include <vector>

struct SYCoordinate
{
	SYCoordinate()
	{
		m_fcodx = 0.0;
		m_fcody = 0.0;
	}

	double m_fcodx;
	double m_fcody;
};

struct SYCity
{
	SYCity()
	{
		m_nIndex = 0;
		m_strName.Empty();
	}

	int m_nIndex;					//城市編號
	CString m_strName;				//城市名稱
	SYCoordinate m_Coordinate;		//城市坐標
};

struct SYCityDistance
{
	SYCityDistance()
	{
		m_nFromCity = 0;
		m_nToCity = 0;
		m_fDistance = 0.0;
	}

	int m_nFromCity;				//源城市
	int m_nToCity;					//目標城市
	double m_fDistance;				//城市之間的距離
};

typedef std::vector<int>	CityRouterDef;

void CreateCityRouter( CityRouterDef &CityRouter );
void CreateCityRouter2opt( CityRouterDef &preCityRouter, CityRouterDef &CityRouter );
double CountTotalDistance( CityRouterDef &CityRouter );
double CountCityDistance( SYCity &FromCity, SYCity &ToCity, SYCityDistance &CityDistance );
double FindCityDistance( int FromCityIndex, int ToCityIndex );

struct SYRouter
{
	SYRouter()
	{
		CreateCityRouter( m_CityRouter );
		m_fTotalDistance = CountTotalDistance( m_CityRouter );
		m_fFitness = 0.0;
	}

	SYRouter( CityRouterDef &preCityRouter )
	{
		CreateCityRouter2opt( preCityRouter, m_CityRouter );
		m_fTotalDistance = CountTotalDistance( m_CityRouter );
		m_fFitness = 0.0;
	}

	void operator=(const SYRouter& srcRouter )
	{
		m_CityRouter = srcRouter.m_CityRouter;
		m_fTotalDistance = srcRouter.m_fTotalDistance;
		m_fFitness = 0.0;
	}

	CityRouterDef m_CityRouter;
	double m_fTotalDistance;
	double m_fFitness;
};