Задача Вирус

Необходимо найти самый длиный из мнимальных путей.