boundlesalesman.h

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

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

#if !defined(AFX_BOUNDLESALESMAN_H__41E63922_87C4_416A_9E3A_689DBFB9F5C3__INCLUDED_)
#define AFX_BOUNDLESALESMAN_H__41E63922_87C4_416A_9E3A_689DBFB9F5C3__INCLUDED_

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

class BoundleSalesMan :
     public SalesMan 
{
protected:
     int SetIMatrix(int i,int k,vector<vector<int> > & im);//生成第i点的规约矩阵,并返回约数,k点为其父结点

     int Cost(vector<int> A); //获取A中保存的路径的路径长度

     int SimMatrix(vector< vector<int> > & m); //将m规约


public:
	void Travel();

};

#endif // !defined(AFX_BOUNDLESALESMAN_H__41E63922_87C4_416A_9E3A_689DBFB9F5C3__INCLUDED_)