У меня есть задача, в которой мне нужно найти самый длинный путь. Дан невзвешенный неориентированный граф. Начиная с заданной вершины, мне нужно посетить как можно больше вершин и закончить в одной и той же, не посещая каждую из них более одного раза.
Большинство алгоритмов, которые я нашел, были для частного случая (ациклический, направленный и т. д.). Идея может заключаться в том, чтобы найти гамильтонов цикл для каждого подмножества вершин (подмножество может быть сгенерировано с возвратом). Но я предполагаю, что должен быть гораздо лучший алгоритм.