XOJ 1063 TSP的dp做法

我的做法是记录从起始点到终点，中间经过特定点集的路径的权值总和。表压缩成两行。
可以优化的地方:由于图是无向图，而找的是回路，所以只需做一半的工作；totalcost第三维虽然是2048，但遍历时可以只遍历1024次。
标准的做法是用带分支限界的回溯，做法很简洁。如果用广度有限搜索，怎么剪枝呢？

#include <stdio.h>
#include <string.h>

int dist[12][12];
int totalcost[2][12][2048];

#define INT_MAX 0x7fffffff
#define INT_MIN 0x80000000

int main()
{
int n,i,j,k,x,tmp,minimum;
scanf("%d", &n);
for (i = 0; i < n; ++i)
for (j = 0; j < n; ++j)
scanf("%d", &dist[i][j]);

memset(totalcost[1], 0xff, sizeof(totalcost[1]));
for (i = 1; i < n; ++i)
{
if (dist[0][i])
{
totalcost[1][i][0] = dist[0][i];
}
}

for (i = 2; i < n; ++i)
{
memset(totalcost[i % 2], 0xff, sizeof(totalcost[i % 2]));
for (j = 1; j < n; ++j)
{
for (x = 1; x < n; ++x)
{
if (dist[j][x])
{
for (k = 0; k < 2048; ++k)
{
if (~totalcost[(i - 1) % 2][j][k])
{
if (!((1 << (x - 1)) & k))
{
tmp = k | (1 << (j - 1));
minimum = totalcost[(i - 1) % 2][j][k] + dist[j][x];
if (!~totalcost[i % 2][x][tmp] || minimum < totalcost[i % 2][x][tmp])
{
totalcost[i % 2][x][tmp] = minimum;
}
}
}
}
}
}
}
}

minimum = INT_MAX;
for (i = 1; i < n; ++i)
{
tmp = ((1 << (n - 1))  - 1) ^ (1 << (i - 1));
if (~totalcost[(n - 1) % 2][i][tmp])
{
tmp = dist[i][0] + totalcost[(n - 1) % 2][i][tmp];
if (tmp < minimum)
{
minimum = tmp;
}
}
}

printf("%d/n", minimum);

return 0;
}