Algorithms and the Postie's Dilemma
From Mathsreach
 About Charles Semple
|
|  Download video Help
|  License
|  Other formats
|
11m0s
How easy is it for a postie to find a route on a map that only goes to each street once or each intersection once? Charles Semple shows us how this deceptively simple problem very quickly grows into something quite complex. With 15 intersections, it would take a computer 15 days doing a million checks a second. With 20 intersections, 700 years!
