Traveling Salesman for Beginners

The Traveling Salesman problem is, simply stated, the problem of finding the best route between locations. Here the only consideration is straight line distance, in the attempt to visit each point and end up back where you started. Drag the points to see what happens.