Untitled CourseSalesman

在图中${tsn1}座城市，每个汉密尔顿周期也必须包含${tsn1}座城市。现在，

这意味着总共有${tsnPaths(tsn1)}种可能的路径。该结果的简称是${tsn1}! 或 ${tsn1}阶乘 。

您可以想象，如果不经过另一座城市，可能无法直接在两个城市之间旅行。在那种情况下，我们将不再有完全图，找到汉密尔顿循环的数量-如果确实存在，将变得更加困难。