Práctica 7: Camino Mínimo (Algoritmos III)
De Cuba-Wiki
Ejercicio 01:
Ejercicio 02:
Ejercicio 03:
Ejercicio 04:
Ejercicio 05:
Ejercicio 06:
Ejercicio 07:
Ejercicio 08:
Ejercicio 09:
Ejercicio 10:
Ejercicio 11:
Ejercicio 12:
Ejercicio 13:
Ejercicio 14:
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.