Download Presentación de PowerPoint

Problema del
árbol expandido
mínimo
características
Determinar los
arcos que pueden
unir a todos los
nodos en una red
Los nodos que
conectan a la red
no contienen ciclos
(bucles)
algoritmo
algoritmo
{
Seleccionar
cualquier nodo
Los otros forman
los no conectados
Estos forman un
conjunto
conectado
Identificar el nodo
desconectado mas
cercano al
conectado
Al estar
conectados forman
un arco
Se repite hasta
conectar todos los
nodos
Si surge un
empate se rompe
Se verifica cada
empate
Un empate nos da
soluciones
optimas múltiples
De forma que este
se pueda romper
hasta el final