在TSP中，304个城市有多少种可能的路线？

适用条件

• 问题有304个不同的城市。
• 路线被视为唯一的哈密顿环路（方向和起点无关紧要）。

理解与推导

1. 识别城市数量，$n = 304$。
2. 应用唯一无向哈密顿环路数量的公式：(n-1)! / 2。
3. 计算 (304-1)! / $2 = 303$! / 2。
4. 将结果近似为 $2.3 x 10^624$。

例子

视频在屏幕上显示文本“304 Cities”和“$2.3 x 10^624$ Possible Routes”，说明了问题的巨大规模。

容易误解的地方

• 认为路线数量随城市数量多项式增长。
• 假设在无向图中，起始城市对唯一路线的总数很重要。

观看对应讲解

继续追问

• 什么是旅行商问题？
• 为什么贪心算法无法找到TSP的最优解？
• 在流体力学中，相似性和建模的目的是什么？