Алгоритм нахождения длиннейшего пути в неориентированном графе, без повторяющихся вершин(цикличность в графе может присутствовать) с восстановлением пути.
Есть веса на рёбрах? Какие ограничения? Ссылка на задачу?
Это же NP-трудная задача :0
Задача из головы), веса на ребрах нет и ограничение 1000 на кол-во вершин
ЕМНИП, это даже NP-Complete