Práctica 7: Camino Mínimo (Algoritmos III)

Ejercicio 01:

a)
b)
c)

Ejercicio 02:

a)
b)
c)

Ejercicio 04:

a)
b)
c)
d)

Ejercicio 05:

a)
b)

Ejercicio 06:

a)
b)
c)
d)
e)

Ejercicio 08:

a)
b)

Ejercicio 09:

a)
b)
c)

Ejercicio 14:

a)
b)

Ejercicio 15:

Tiempo mínimo de ejecución de un proyecto en un grafo de actividades en los nodos es lo mismo que hacer camino màximo. Para hacer camino màximo se puede cambiar el signo de los pesos en los ejes y luego aplicar camino mìnimo con Dantzig o Ford. Las actividades críticas son las que pertenecen al camino máximo.

Ejercicio 16:

a)
b)

Ejercicio 17:

a)
b)
c)
d)
e)

Ejercicio 18:

a)
b)
c)

Ejercicio 19:

a)
b)
c)