Longest path problem

The longest path problem is about finding the longest path between two places. For example, if you wanted to get from your house to the store, the problem would help you figure out the longest way to get there. To do this, you would imagine your house is a point on a map and the store is another point on a map. Between those two points, there are lots of different ways you could take to get there. The longest path problem would tell you the route with the longest distance between them.