The Traveling Salesperson
Let’s look at one of the oldest examples of a graph problem. The idea comes from a real life problem where a salesperson needs to visit a series of cities to visit potential clients. A company wanted to find the most efficient path for him to take to visit all of the cities he needed…