Documentos de Académico
Documentos de Profesional
Documentos de Cultura
7 Problema de árbol
de expansión mínima
OBJETIVO. CONECTAR TODOS LOS NODOS DE UN SISTEMA DE REDES
CON LA MÍNIMA DISTANCIA DE CONEXIÓN POSIBLE
C Nota:
En el árbol de
Arco expansión mínima
puede comenzar
(1-2) desde cualquier nodo
y el resultado será el
mismo
A B
Arco
(1-2)
Nodo Nodo
Árbol
63
c D
73 Calcular la distancia
E
mínima
117
82
59 124
51
51
B
A Eficacia
Gasto
Valor
49 64
78
84 F
H 80
G
63+73+51+64+84+78+51+80+49+59+117+82
+124=985
ORIGEN DESTINO DISTANCIA
(KM)
A-XALAPA B-PEROTE 51
A-XALAPA D-MISANTLA 82
63
c D A-XALAPA F-CARDEL 64
73
A-XALAPA G-HUATUSCO 78
B-PEROTE C-TLAPACOYAN 59
E
117 B-PEROTE D-MISANTLA 117
82
59 124 B-PEROTE H-GPE VITORIA 49
C-TLAPACOYAN D-MISANTLA 63
51
D-MISANTLA E-PALMA SOLA 73
51
B A D-MISANTLA F-CARDEL 124
MISMO RESULTADO
Gracias