salesman.h

货郎担 分支限界 的相关代码 共同共享

#pragma once
#include <vector>
#include <fstream>
using namespace std;


class SalesMan
{
protected:
	enum{MAXNUM=999}; //最大值设为无穷大
	vector<vector<int> >  matrix; //对应的邻接矩阵
	vector<int> path; //记录走过的最小成本路径
	int minValue;//最小路径长度
public:
	SalesMan();
	virtual ~SalesMan(){matrix.clear();path.clear();}
	void PrintMatrix(); //打印矩阵值
	void PrintPath();  //打印路径
	virtual void Travel(){}; //主要寻找路径的函数，将在子类里面实现

};