boundlesalesman.h

来自「货郎担 分支限界 的相关代码 共同共享」· C头文件 代码 · 共 15 行

#pragma once
#include "salesman.h"
#include <vector>
#include "Node.h"
class BoundSalesMan :
	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();
};