#pragma once

#include "GreedyTSP.h"

struct SDP
{
	double	dMinCost;
	int		nPathSet;
};

class AFX_EXT_CLASS CDynamicTSP : public CGreedyTSP
{
public:
	CDynamicTSP(void);
	virtual ~CDynamicTSP(void);
	virtual void	Reset();
	virtual void	SetPathData(const VectorPathData& vecPathData, const SPathData& ptStart);
	virtual double	CalculateTSP();

protected:
	double TSP_Process(int nFrom, int nPathSet, int nLen);

	int		m_nSubSetCount;
	int		*m_pBitArray;
	SDP		**m_pDP;

};