/canadian-traveller-problem

How to find a algorithm able to find the shortest route between a given number of cities? If you know the answer, you might be able to win $1M.

Primary LanguagePythonMIT LicenseMIT

Canadian traveller problem (Wikipedia)

It'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]