I know the premise, and have read about how it was solved for 3800 cities, but they must have started by picking all of the cities and calculating the distance between them.
How does this code work, and how long does it run.

I let it run for 5 minutes and then killed it. Not sure what I was looking for/at.