Ya resolví la mayoría de las preguntas publicadasaquí, todos menos el camino más largo. He leído el artículo de Wikipedia sobre los caminos más largos y parece un problema fácil si el gráfico era acíclico, y el mío no lo es.

¿Cómo resuelvo el problema entonces? Fuerza bruta, al verificar todos los caminos posibles? ¿Cómo empiezo a hacer eso?

Sé que tomará MUCHO en un gráfico con ~ 18000. Pero solo quiero desarrollarlo de todos modos, porque es necesario para el proyecto y lo probaré y se lo mostraré al instructor en un gráfico de escala más pequeña donde el tiempo de ejecución es de solo un segundo o dos.

Al menos hice todas las tareas requeridas y tengo una prueba de concepto que funciona, pero no hay una mejor manera en los gráficos cíclicos. Pero no tengo idea de dónde comenzar a verificar todos estos caminos ...