TSP
暴力枚举法:此方法不适合城市个数>8的。时间复杂度成阶乘上升
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define maxx 9999
int l[maxx][maxx];//存储两个城市之间的距离
int n;//城市数量
int min_l = maxx;//最短路径
int sum[maxx];//标记每条路线的路程总长度
int go_city;//标记从第go_city个城市出发
int visited[maxx]; //第i个城市已经去过:visited[i]=1;反之则为visited[i]=0;
int path_index = 1; //已经去过的城市数目。
int path[maxx][maxx];//存储经过城市的路线
int route = 0;//存储第几条路线
int recursion(int index)
{
if(path_index != n)
{
for(int i=1;i <= n;i++)
{
if(visited[i] == 0)
{
visited[i] = 1;
path[route][path_index] = index;
path_index++;
recursion(i);
//回溯
path_index--;
visited[i] = 0;
}
}
}
else
{
//路线中加上最后一个城市和第一个城市(需要返回到最初的