Welcome to the Travelling Salesman problem V1.2

Try to find the smallest possible route which passes through
each point once and returns to the starting point

Start at the green point, click and drag to create lines between each point

Please select a number of points or click GO for a random number of points


Random Line color


Random Dot color



Number of Points:

TIME CALCULATOR

This Calculator will tell you how long it will take for a computer to solve the puzzle for the
shortest route, if it checks every possible route.

Number of points:
Processing Speed (GHZ):
No. of processors:

A Computer with these specs would take:

-

Seconds

to solve this

Upcoming in V2.0 (Friday 15th Feb)

Upcoming in V3.0 (Monday 18th Feb)