TSP

#include<iostream>  
#include<iomanip>  
using namespace std;  
  
int n;  
int cost[20][20]={};  
bool done[20]={1};  
int start = 0; //从城市0开始  
  
int imin(int num, int cur)  
{  
    if(num==1) //递归调用的出口  
        return cost[cur][start];  //所有节点的最后一个节点，最后返回 最后一个节点到起点的路径  
  
    int mincost = 10000;  
    for(int i=0; i<n; i++)  
    {  
        cout<<i<<"  i:"<<done[i]<<endl;   
        if(!done[i] && i!=start) //该结点没加入 且 非起始点   
        {  
            if(mincost <= cost[cur][i]+cost[i][start])  
            {  
                continue; //其作用为结束本次循环。即跳出循环体中下面尚未执行的语句。区别于break   
            }  
            done[i] = 1; //递归调用时，防止重复调用  
              
            int value = cost[cur][i] + imin(num-1, i);  
  
            if(mincost > value)  
            {  
                mincost = value;  
            }  
            done[i] = 0;//本次递归调用完毕，让下次递归调用  
        }  
    }  
    return mincost;  
}  
  
int main()  
{  
//  cin >> n;  
     n=4;  
     int cc[4][4]={{0 ,4, 1, 3},  
               {4 ,0 ,2, 1},  
               {1 ,2 ,0, 5},  
                   {3 ,1, 5, 0}};  
    for(int i=0; i<n; i++)  
    {  
        for(int j=0; j<n; j++)  
        {  
            //cin >> cost[i][j];  
            cost[i][j]=cc[i][j];  
        }  
    }  
  
    cout << imin(n, start) << endl;  
  
    return 0;  
}