Edición de «Práctica 7: Camino Mínimo (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 1: | Línea 1: | ||
{{Back|Algoritmos y Estructuras de Datos III}} | {{Back|Algoritmos y Estructuras de Datos III}} | ||
== Camino | <table bgcolor="blue"><tr><td><font color="white"> Camino Minimo </font></td></tr></table> | ||
==Ejercicio 07.01:== | |||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
<br>c) | <br>c) | ||
==Ejercicio 07.02:== | |||
<br>a) Por ejemplo, en un grafo de 3 nodos, donde hay un camino de 1 al 3 de longitud 2, de 1 al 2 de longitud 3 y otro de 2 al 3 de longitud -2, Dijkstra no encuentra la ruta mas corta de 1 a 3. | <br>a) Por ejemplo, en un grafo de 3 nodos, donde hay un camino de 1 al 3 de longitud 2, de 1 al 2 de longitud 3 y otro de 2 al 3 de longitud -2, Dijkstra no encuentra la ruta mas corta de 1 a 3. | ||
Encuentra el camino de longitud 2 y no el de longitud 1 | Encuentra el camino de longitud 2 y no el de longitud 1 | ||
<br>b | <br>b) | ||
<br>c) | <br>c) | ||
==Ejercicio 07.03:== | |||
==Ejercicio 07.04:== | |||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
<br>c) | <br>c) | ||
<br>d) | <br>d) | ||
==Ejercicio 07.05:== | |||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
==Ejercicio 07.06:== | |||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
Línea 34: | Línea 28: | ||
<br>d) | <br>d) | ||
<br>e) | <br>e) | ||
==Ejercicio 07.07:== | |||
==Ejercicio 07.08:== | |||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
==Ejercicio 07.09:== | |||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
<br>c) | <br>c) | ||
==Ejercicio 07.10:== | |||
'''HECHO EN CLASE, EL QUE PUEDA SUBALO (por favor)''' | '''HECHO EN CLASE, EL QUE PUEDA SUBALO (por favor)''' | ||
==Ejercicio 07.11:== | |||
==Ejercicio 07.12:== | |||
==Ejercicio 07.13:== | |||
==Ejercicio 07.14:== | |||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
==PERT | <table bgcolor="blue"><tr><td><font color="white"> PERT </font></td></tr></table> | ||
==Ejercicio 07.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. | 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. | Las actividades críticas son las que pertenecen al camino máximo. | ||
==Ejercicio 07.16:== | |||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
==Ejercicio 07.17:== | |||
<br>a) | |||
<br>b) | |||
<br>c) | |||
<br>d) | |||
<br>e) | |||
==Ejercicio 07.18:== | |||
<br>a) | |||
<br>b) | |||
<br>c) | |||
==Ejercicio 07.19:== | |||
'''HECHO EN CLASE, EL QUE PUEDA SUBALO (por favor)''' | |||
<br>a) | |||
<br>b) | |||
<br>c) | |||
==Ejercicio 07.20:== | |||
[[Category: Prácticas]] | [[Category: Prácticas]] |