Computers are good at answering questions. What’s the shortest route from my house to Area 51? Is 8,675,309 a prime number? How many teaspoons in a tablespoon? For questions like these, they’ve got ...
Imagine a traveling salesman with a list of cities he must travel to only once while covering the shortest possible distance, before returning to his starting location. This "traveling salesman ...