dysalesman.h

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

/*  文件名：DySalesMan.h  动态规划法  */

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

#if !defined(AFX_DYSALESMAN_H__C4723167_42FD_4DC6_8D20_447E8AC85B56__INCLUDED_)
#define AFX_DYSALESMAN_H__C4723167_42FD_4DC6_8D20_447E8AC85B56__INCLUDED_

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

class DySalesMan :
     public SalesMan 
{
protected:
     int g(int i,vector<int> v,vector<bool> bv);  //计算j最小值得函数，被动态规划法调用

     int j(int i,vector<int> v,vector<bool> bv);  //再走一遍计算过程，以便记路径，被动态规划法调用

public:
	 void Travel();

};

#endif // !defined(AFX_DYSALESMAN_H__C4723167_42FD_4DC6_8D20_447E8AC85B56__INCLUDED_)