Para encontrar la ruta más larga en un DAG, soy consciente de 2 algoritmos: algo 1: haga una ordenación topológica + use la programación dinámica en el resultado de la clase ~ o ~ algo 2: enumere todas las rutas en el DAG usando DFS, y graba el más largo. Parece que enumerar todas las rutas con DFS tiene mejor complejidad que algo 1. ¿Es eso cierto?