Longest path problem

The longest path problem is the problem of finding a path of maximum length in a given graph.