Существует ли алгоритм NetworkX для поиска самого длинного пути от источника к цели?Python

Программы на Python
Ответить
Anonymous
 Существует ли алгоритм NetworkX для поиска самого длинного пути от источника к цели?

Сообщение Anonymous »

Мне нужно найти самый длинный путь в невзвешенном графе от s до t.
Я использую NetworkX, в котором есть алгоритм поиска самого длинного пути в направленном ациклическом графе, но я не могу указать исходный и целевой узлы.
У меня нет смог найти любую информацию в Интернете, но кажется, что такой очевидный алгоритм имеет валяться вокруг. Могу ли я как-нибудь это сделать?

Подробнее здесь: https://stackoverflow.com/questions/647 ... o-a-target
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»