旅行商问题tsp 三种解决算法

旅行商问题（tsp） 三种解决算法，使用c++编写，可自行测试使用 旅行商问题（tsp） 三种解决算法，使用c++编写，可自行测试使用

//------------------------------------- tsp.cpp文件--------------------------------------------------   
#include “AdjtwGraph.h“   
#include    
#include    
#include    
#include    
#include    
using namespace std;  
ofstream fout（“out.txt“）;  
int N;  
AdjTWGraph g;  
struct Node      
 {   int currentIndex;  
     int level;  
     Node * previous;  
     Node（int L = 0 int V = 0 Node *p = NULL）:level（L）currentIndex（V） previous（p） {}  
};  
class Tspbase  
{  
  protected:      
    vector currentPath;  
    vector bestPath;  
    int cv;  
    int bestV;  
    Node * root;  
  
    void EnumImplicit（int k）;  

	void BackTrackImplicit（int k）;  
  
    bool Valid（Node *pint v）  //   
         {  bool 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2012-12-12 10:46  tsp\
     文件        2673  2012-11-28 09:55  tsp\AdjtwGraph.h
     目录           0  2012-12-12 10:46  tsp\Debug\
     文件      585812  2012-12-12 10:46  tsp\Debug\tsp.exe
     文件      830248  2012-12-12 10:46  tsp\Debug\tsp.ilk
     文件      393751  2012-12-12 10:46  tsp\Debug\tsp.obj
     文件     3218128  2012-12-12 10:21  tsp\Debug\tsp.pch
     文件     1156096  2012-12-12 10:46  tsp\Debug\tsp.pdb
     文件       99328  2012-12-12 10:46  tsp\Debug\vc60.idb
     文件      151552  2012-12-12 10:46  tsp\Debug\vc60.pdb
     文件         198  2012-11-28 10:47  tsp\data.txt
     文件         289  2012-12-12 10:46  tsp\out.txt
     文件        5925  2012-12-12 10:46  tsp\tsp.cpp
     文件        4313  2012-11-28 10:05  tsp\tsp.dsp
     文件         512  2012-11-28 09:40  tsp\tsp.dsw
     文件       50176  2012-12-12 10:46  tsp\tsp.ncb
     文件       53760  2012-12-12 10:46  tsp\tsp.opt
     文件        1260  2012-12-12 10:46  tsp\tsp.plg