/* 文件名：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_)