salesman.h

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

/* 文件名：SalesMan.H  货郎担基类头文件  */

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

#if !defined(AFX_SALESMAN_H__46F8DE04_996D_4D6C_9523_0E32F02AF19E__INCLUDED_)
#define AFX_SALESMAN_H__46F8DE04_996D_4D6C_9523_0E32F02AF19E__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#include <vector>
#include <fstream>
#endif // _MSC_VER > 1000

using namespace std;
class SalesMan  
{
protected:
     enum{MAXNUM=999}; //最大值设为无穷大

     vector<vector<int> >  matrix; //对应的邻接矩阵
     vector<int> path; //记录走过的最小成本路径

     int minValue;//最小路径长度
public:
	SalesMan();
	virtual ~SalesMan();
	void PrintMatrix(); //打印矩阵值

    void PrintPath();  //打印路径 

    virtual void Travel(){}; //主要寻找路径的函数，将在子类里面实现

};

#endif // !defined(AFX_SALESMAN_H__46F8DE04_996D_4D6C_9523_0E32F02AF19E__INCLUDED_)