EXAMEN UNIDAD 2 INVESTIGACIÓN DE OPERACIONES

RESUELVE LOS SIGUIENTES EJERCICIOS

Describir de manera detallada los algoritmos y sus pasos.

EJERCICIO 1 Solución por el algoritmo de DIJKSTRA

1
2 4
2 2

1 3
6

1 2

3 5

EJERCICIO 2 USA EL ALGORITMO DE KRUSKAL

Los números en cada arco representan los costos de construcción en millones de pesos.

8
2

5
3 3 7 5

1 8
3 7

5 9 7 18

8 9

6 6 5
4 7
Ejercicio 1

Ejercicio 2