With Andrew Mason: I Expected College to be Basically Boot Camp
Computer Science: Just the Useful Bits
00:00
The Traveling Salesman Problem and its Complexity
A discussion on the concept of the Traveling Salesman Problem (TSP) in graph theory, its origins and complexities, and the existence of approximations and variations such as Concord.
Transcript
Play full episode
