为什么视频说尽管 TSP 的陈述很简单，但它很难解决？
视频断言旅行商问题看起来很简单，但很难解决。这是对该问题计算复杂性的定性警告，对比了陈述问题的容易程度与找到最优解的难度。
适用条件
- 该问题是前面片段中描述的标准 TSP。
- 背景是关于问题性质的一般性陈述。
理解与推导
- 回顾 TSP 的定义：寻找访问每个城市一次的最短路径。
- 注意旁白关于问题难度的明确陈述。
- 理解这突出了问题规范与解决方案复杂性之间的差距。
例子
旁白说：“这个问题看起来很简单，但很难解决。”
容易误解的地方
- 认为因为问题可以用一句话陈述，所以它也应该很容易解决。
- 假设所有优化问题都同样困难。
观看对应讲解
YouTube机器学习游乐场：旅行商问题
0:25 – 0:29原站看这一段 ↗
继续追问
答案依据视频资料生成并经过独立核验。若有疑问，请核对原视频或联系原作者。