tracksalesman.h

货郎但问题的VC++实现,供大家参考学习,

// TrackSalesMan.h: interface for the TrackSalesMan class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_TRACKSALESMAN_H__6656CC92_5D0E_436F_84F9_0210D468A4AF__INCLUDED_)
#define AFX_TRACKSALESMAN_H__6656CC92_5D0E_436F_84F9_0210D468A4AF__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#include "salesman.h"
#endif // _MSC_VER > 1000

class TrackSalesMan :
     public SalesMan 
{
protected:
     vector<int> tmpPath;

     void TrackBack(int k,int  sum);
public:
	void Travel();
	virtual ~TrackSalesMan();

};

#endif // !defined(AFX_TRACKSALESMAN_H__6656CC92_5D0E_436F_84F9_0210D468A4AF__INCLUDED_)