(Wikipedia)
Canadian traveller problemIt's just a brute-force program which generate random cities locations and find the best route to travel them all. Unfortunately, if you don't have a PC from the NASA I don't think it will work with over 10 cities.
Demo
Usage
$ python main.py [nb_cities]