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

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