Hola.
Mando algunas correcciones más.
Saludos,
Álvaro
DAG
--------------
El problema:
que debo realizarme antes que j -> i debe ser realizado antes que j
por lo tanto el trabajo debe realizarse antes del trabajo j -> por lo tanto el trabajo i debe realizarse antes que el trabajo j
una arista dirigida (i,j) siempre que deba hacerse antes de j -> una arista dirigida (i,j) siempre que i deba hacerse antes que j
todas las tareas que se requieren para precederla -> todas las tareas que se requiere que la precedan
Diseñando y Analizando el Algoritmo:
Tal nodo v1 no necesitaría aristas entrantes -> Tal nodo v1 necesitaría no tener aristas entrantes
todos las aristas fuera de v apuntarán hacia adelante -> todos las aristas salientes de v apuntarán hacia adelante
Para vincular el tiempo de ejecución -> Para acotar el tiempo de ejecución
que no tienen aristas entrantes de otros nodos activos -> que no tienen aristas entrantes desde otros nodos activos
todos los nodos w a los que v tiene una ventaja -> todos los nodos w hacia los que v tiene una arista
Ejercicio resuelto 1
en el medio del pedido -> en el medio del ordenamiento