Scribd
Cargar
172 vistas4 páginas

Análisis de Algoritmos: Ejercicios Sobre Dijkstra, Prim y Kruskal

Este documento presenta 5 ejercicios sobre los algoritmos de Dijkstra, Prim y Kruskal para encontrar la ruta más corta y el árbol recubridor mínimo en diferentes grafos. Se pide detallar la solución aplicando los algoritmos y describir sus pasos para cada uno de los 5 ejercicios propuestos.

Cargado por

Roy García Mayorga
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
172 vistas4 páginas

Análisis de Algoritmos: Ejercicios Sobre Dijkstra, Prim y Kruskal

Este documento presenta 5 ejercicios sobre los algoritmos de Dijkstra, Prim y Kruskal para encontrar la ruta más corta y el árbol recubridor mínimo en diferentes grafos. Se pide detallar la solución aplicando los algoritmos y describir sus pasos para cada uno de los 5 ejercicios propuestos.

Cargado por

Roy García Mayorga
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

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
[email protected]
@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

También podría gustarte