Algorithms & EmergenceOptimization
The Traveling Salesman
Visiting every city once by the shortest route gets impossibly hard
A van with 20 stops has more possible routes than seconds have passed since the dinosaurs died. How does anyone pick one?
You'll find out
- Why each extra stop makes routes explode
- Why the nearest stop can be a trap
- Why it's tied to a $1 million prize
Why it matters
Delivery vans, chip factories and DNA labs all face it: the best order is easy to ask for and hard to find.
Play this lesson
Free to play in your browser or on iPhone