Scribd
Cargar
174 vistas8 páginas

Ejercicios de 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 aplicar los tres algoritmos a cada uno de los 5 grafos dados y describir detalladamente cada paso. También se incluyen una lista de cotejo y las instrucciones para la entrega del ejercicio.

Cargado por

Junior Presentacion
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
174 vistas8 páginas

Ejercicios de 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 aplicar los tres algoritmos a cada uno de los 5 grafos dados y describir detalladamente cada paso. También se incluyen una lista de cotejo y las instrucciones para la entrega del ejercicio.

Cargado por

Junior Presentacion
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

Ejercicio 09: Ejercicios sobre Prim, Kruskal y Dijkstra

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


1
[Link]
edfrancom@[Link]
@edfrancom edgardoadrianfrancom
Ejercicios 07: Ejercicios sobre Dijkstra, Prim y
Kruskal

Análisis de algoritmos

Prof. Edgardo Adrián Franco Martínez


Ejercicio 09: Ejercicios sobre Prim, Kruskal y Dijkstra
• Para los siguientes 5 grafos encontrar la ruta más corta del nodo (1
o A) a todos los nodos (Dijkstra) y el árbol recubridor mínimo
mediante Prim y Kruskal (MST).

• 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

Ejercicio 09: Ejercicios sobre Prim, Kruskal y Dijkstra


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

A
2

2
2
B

D
2

2
C
2

2
4

3
4

9
E
7
2

1
F

3
5

5
G

J
1
2

5
Ejercicio 05

8
H

10
2
I

O
9
L

*Portada y encabezados de pagina.


8
8
8

3
9

P
N
M

5
9
15

Análisis de algoritmos
4

Ejercicio 09: Ejercicios sobre Prim, Kruskal y Dijkstra


Prof. Edgardo Adrián Franco Martínez
Observaciones
• Incluir el grafo de cada ejercicio en cada uno de los cinco

Análisis de algoritmos

Prof. Edgardo Adrián Franco Martínez


Ejercicio 09: Ejercicios sobre Prim, Kruskal y Dijkstra
algoritmos.
• Explicar cada solución de manera grafica, con tablas de apoyo
y/o texto.
• Portada con fotografía y encabezados de pagina.

5
Lista cotejo de la evaluación del ejercicio
Indicador SI NO

Análisis de algoritmos

Prof. Edgardo Adrián Franco Martínez


Ejercicio 09: Ejercicios sobre Prim, Kruskal y Dijkstra
Redacción del Problema (El reporte cuenta con
encabezados y los datos están redactados completamente)

Desarrollo del Problema (Explica el análisis realizado y


los pasos con lo que llego al resultado)

Secuencia Lógica (Hay una correcta interpretación de los


conceptos, cálculos y formulas)

Resultado (El resultado esta claro y correctamente


identificado en el problema. )

6
Fecha máxima de entrega en el sitio Web
• La entrega se realizará a través de la página:

Análisis de algoritmos

Prof. Edgardo Adrián Franco Martínez


Ejercicio 09: Ejercicios sobre Prim, Kruskal y Dijkstra
[Link]
Entregar a más tardar el día viernes 31 de Mayo de 2019

7
• Grupo y contraseña

Análisis de algoritmos

Prof. Edgardo Adrián Franco Martínez


Ejercicio 09: Ejercicios sobre Prim, Kruskal y Dijkstra
Grupo Contraseña
3CM3 analisis3cm3
3CM4 analisis3cm4

• Escribir y almacenar las claves de confirmación, para


aclaraciones a con respecto a la evaluación.

También podría gustarte