Нахождение самого длинного пути в полном ориентированном графе
Я думал о том, как найти максимально длинный путь в полном ориентированном графе для каждой отдельной вершины. Пример такого графика
Поэтому для каждой отдельной вершины я хочу найти максимально возможное количество вершин, через которые можно пройти (не проходя через какую-либо вершину более одного раза) и конкретный путь, который имеет эту конкретную длину.
Например, в данном графе для начальной вершины nr.1 максимальная длина равна 4, а путь: 1,4,2,3 или 1,2,3,4 (мне просто нужно получить один из них, а не все).
Какой алгоритм может справиться с этим?
В случае, если это имеет значение, я использую C++.