Is it possible to compute the shortest route among a large number of waypoints? It sounds simple, but finding a method that can do this quickly for every example would be a stunning breakthrough in mathematics—and would earn you a million-dollar prize.
Join Bill Cook as we explore the history and applications of this fascinating challenge, and examine state-of-the-art approaches to solving it.