回溯法之排列树框架 如何理解？

[章泽天]

回溯法搜索排列树的算法一般可以描述如下：
void backtrack(int t) {
if (t > n)
output(x);
else
for (int i = t; i < n; i++) {
swap(x[t], x[i]);
if (constraint(t) && bound(t))
backtrack(t + 1);
swap(x[t], x[i]);
}
}

如何理解代码与对应排列树树的关系

排列树应用在旅行商问题

[章泽天]

在旅行商问题里，排列树的框架好像有点变化，
void backtrack(int t) {
if (t > n)
output(x);
else
for (int i = t; i < n; i++) {
if (constraint(t) && bound(t)) swap(x[t], x[i]);
backtrack(t + 1);
swap(x[t], x[i]);
}
}

[章泽天]

红色这句话放到swap语句的上面去了 怎么理解？

[shupo]

路过一下