TSP

一句话理解

TSP：访问每个城市恰好一次再回来的最短路。

为什么要学

f[s][i] 走过集合 s、停在 i。

讲解

O(n² 2^n)。n≤20。

例子

旅行商。最后再加回起点的边。

常见错误

• n=30。
• 集合没包含 i。