Самый длинный путь в DAG

Чтобы найти самый длинный путь в группе обеспечения доступности баз данных, я знаю 2 алгоритма: алгоритм 1: выполнить топологическую сортировку + использовать динамическое программирование с результатом ~ или ~ алгоритм 2: перечислить все пути в группе обеспечения доступности баз данных с использованием DFS, и записать самое длинное. Кажется, что перечисление всех путей с помощью DFS имеет лучшую сложность, чем алгоритм 1. Это правда?

Ответы на вопрос(3)

Ваш ответ на вопрос