Мне нужно найти самый длинный путь в невзвешенном графе от s до t.
Я использую NetworkX, в котором есть алгоритм поиска самого длинного пути в направленном ациклическом графе, но я не могу указать исходный и целевой узлы.
У меня нет смог найти любую информацию в Интернете, но кажется, что такой очевидный алгоритм имеет валяться вокруг. Могу ли я как-нибудь это сделать?
Подробнее здесь: https://stackoverflow.com/questions/647 ... o-a-target
Мобильная версия