Análisis de algoritmos

Ejercicios: Ejercicios sobre Dijkstra, Prim y Kruskal

M. en C. Edgardo Adrián Franco Martínez

1
http://www.eafranco.com
edfrancom@ipn.mx
@edfrancom edgardoadrianfrancom
Ejercicios: Ejercicios sobre Dijkstra, Prim y Kruskal

Análisis de algoritmos
10 Algoritmos ávidos
Prof. Edgardo Adrián Franco Martínez
• Para los siguientes 5 grafos detallar la solución de la ruta más corta
del nodo (1) a todos los nodos (Dijkstra) y el árbol recubridor
mínimo mediante Prim y Kruskal.

• Describir de manera detallada los algoritmos y sus pasos.

Ejercicio 01

2
 Ejercicio 02

Ejercicio 03

1
3

3
3
2

5
9

2
3
2

2
4

3
9

9
6
7
2

1
8

3
5

5
7

9
2

5
9

8
10
2
9

12
11

Análisis de algoritmos
3

10 Algoritmos ávidos
Prof. Edgardo Adrián Franco Martínez
 Ejercicio 04

Ejercicio 05

*Portada y encabezados de pagina.

Análisis de algoritmos
4

10 Algoritmos ávidos
Prof. Edgardo Adrián Franco Martínez