ejercicios sobre dijkstra, prim y kruskal · •para los siguientes 5 grafos detallar la solución...
TRANSCRIPT
Ejercicio 07: Ejercicios sobre Prim, Kruskal y Dijkstra
1
Análisis de algoritmos
M. en C. Edgardo Adrián Franco Martínez http://[email protected]@edfrancom edgardoadrianfrancom
• Para los siguientes 5 grafos detallar la solución de la ruta más cortadel nodo (1 o A) a todos los nodos (Dijkstra) y el árbol recubridormínimo mediante Prim y Kruskal.
• Describir de manera detallada los algoritmos y sus pasos.
2
Ejercicios 07: Ejercicios sobre Dijkstra, Prim y Kruskal
An
ális
is d
e al
gori
tmo
sEj
erc
icio
07
: Ej
erc
icio
s s
ob
re P
rim
, Kru
skal
y D
ijkst
raP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
Ejercicio 01
3
An
ális
is d
e al
gori
tmo
sEj
erc
icio
07
: Ej
erc
icio
s s
ob
re P
rim
, Kru
skal
y D
ijkst
raP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
Ejercicio 02
Ejercicio 03
1
3
2 11
5
12
9
9
8 5
3
9
9
8
33
79
5
2 75
9
3
6
4 10
3
2 2 2
1 2
2
3
1
4
An
ális
is d
e al
gori
tmo
sEj
erc
icio
07
: Ej
erc
icio
s s
ob
re P
rim
, Kru
skal
y D
ijkst
raP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
Ejercicio 04
Ejercicio 05
*Portada y encabezados de pagina.
A
2
B L
D
I
J
2
F 5
2
9
9
8
C3
G4
5
2 75
9
2
E
4 H
3
2 2 2
1 2
2
3
1
O
M
N
P
8
8
7
9
3
10 8
Q
5
15
9
• Incluir el grafo de cada ejercicio en cada uno de los cincoalgoritmos.
• Explicar cada solución de manera grafica, con tablas de apoyoy/o texto.
• Portada con fotografía y encabezados de pagina.
5
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
8:
Dis
eño
de
solu
cio
nes
Gre
ed
yP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
Observaciones
Lista cotejo de la evaluación del ejercicio
6
Indicador SI NO
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. )
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
8:
Dis
eño
de
solu
cio
nes
Gre
ed
yP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
Fecha máxima de entrega en el sitio Web
7
• La entrega se realizará a través de la página:
http://www.eafranco.comEntregar a más tardar el día lunes 11 de Junio de 2018.
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
8:
Dis
eño
de
solu
cio
nes
Gre
ed
yP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
• Grupo y contraseña
• Escribir y almacenar las claves de confirmación, paraaclaraciones a con respecto a la evaluación.
Grupo Contraseña
3CM1 analisis3cm1
3CM3 analisis3cm3
8
An
ális
is d
e al
gori
tmo
sEj
erc
icio
s 0
8:
Dis
eño
de
solu
cio
nes
Gre
ed
yP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez