1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
| #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;
|
| };
|
|
