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