Самый длинный путь

См. [math]\displaystyle{ \mathcal NP }[/math]-Полная задача.