enumsalesman.h

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

/* 文件名：EnumSalesMan.h  枚举法  */

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

#if !defined(AFX_ENUMSALESMAN_H__8F73253A_B2CC_4671_AD7B_71EAA9B2B7C1__INCLUDED_)
#define AFX_ENUMSALESMAN_H__8F73253A_B2CC_4671_AD7B_71EAA9B2B7C1__INCLUDED_

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

class EnumSalesMan  :
     public SalesMan
{
protected:
     int Cost(vector<int> A); //获取A中保存的路径的路径长度，被被枚举法调用

     void Enumerate(vector<int> A,int i); //利用枚举法求最短的那条路径，被被枚举法调用

public:

	void Travel();

};

#endif // !defined(AFX_ENUMSALESMAN_H__8F73253A_B2CC_4671_AD7B_71EAA9B2B7C1__INCLUDED_)