Theory for traveling salesman problem:
Note! If the link above does not open the image in a new tab, then copy its URL to the address bar : https://juhkarja.xyz/mot_theory_figure1.jpg
(For Figures 2,3 or 4, replace the number 1 in the URL with 2, 3 or 4).
If there are 55 points in the plane, the number of distinct closed paths is astonishingly huge.
The number of routes is far greater than the number of atoms in the Earth.
54! / 2 = 115421848669620690236046371341513790541639282285903970566144000000000000 (72 numbers)
AtomsInEarth < 1736981553974085990448491036224534347145630285403386 (52 numbers)
Figure 2: An overestimated estimate of the number of atoms in the Earth
There are many calculators on the internet that can compute with high precision. For example
https://www.mathsisfun.com/calculator-precision.html
Another one is WolframAlpha, which also accepts to add calculations to a URL
Direct calculation of 54! / 2 on WolframAlpha : https://www.wolframalpha.com/input?i=54!%2F2