Estoy tratando de averiguar si es posible utilizar el algoritmo de Dijkstra para encontrar la ruta más larga en una ruta acíclica dirigida. Sé que no es posible encontrar el camino más largo con Dijkstra en un gráfico general, debido a los ciclos de costos negativos. Pero debería funcionar en un DAG, creo. A través de Google encontré muchas fuentes en conflicto. Algunos dicen que funciona en un dag y otros dicen que no funciona, pero no encontré una prueba o un contraejemplo. ¿Alguien puede señalarme una prueba o un contraejemplo?