Wednesday, September 16, 2015

What is the shortest route?

Print Friendly and PDF Just imaging you have to visit 6 state capitals every trip, starting and ending every trip at the same state capital where you started.

GeoGebra has a fascinating capability, based on the famous "Traveling Salesman" problem, which is used here to find your route.

Drag the points around and see how quickly the new route is found!!

No comments: