Para encontrar o caminho mais longo em um DAG, estou ciente de dois algoritmos: algo 1: fazer uma classificação topológica + usar programação dinâmica no resultado da classificação ~ ou ~ algo 2: enumerar todos os caminhos no DAG usando DFS, e registre o mais longo. Parece que enumerar todos os caminhos com o DFS tem uma melhor complexidade do que o algoritmo 1. Isso é verdade?