The Traveling Sales-Monkey

There is a famous problem in the field of computer science called the Traveling Salesman Problem (TSP for short). It goes something like this: you are a salesperson who needs to travel to some specific set of cities, and you want to travel the shortest distance possible. What is the shortest route such that you…