Please enable JavaScript.
Coggle requires JavaScript to display documents.
Metodo de árbol de expansión mínima - Coggle Diagram
Metodo de árbol de expansión mínima
Aplicaciones
Diseño de una red de líneas de transmicion electrica
Diseño de red de cableado electrico
Diseño de redes de transporte en minimizacion de costos totales que proporciona las ligaduras
diseño de una red de conectores de tuberias en localidades
Diseño de redes de telecomunicaciones
es
Un metodo en donde va a requerir las ligaduras seleccionadas que deben propor cionar una trayectoria entre cada par de nodos
Algoritmo
con el metodo de árbol se puede resolver bastante directa pero puede ser codicioso en cada etapa del procedimeinto, ya que en cada rama puede obtener varios nodos
Problemas
Identificar el nodo no conectado cercano a un nodo conectado, para agregar una ligadura entre ellos, esto se repite hasta que todos los nodos estan conectados
Rompimientos de empates, tanto los nodos más cercanos o no , se pueden romper en forma arbitraia, pero el algoritmo debera llegar a una solucion óptima.
Se selecciona de manera arbitraria cualquier nodo y se conecta en distintas nodos
caracteristicas
Desea diseñar la red con suficientes ligaduras para satisfacer los requisitos de que haya un camino en cada nodo
Su objetivo es satisfacer los rquerimientos de manera que sea minimo la longitud total de las ligaduras insertadas en la red
Se tiene los nodos de una red pero no las ligaduras.
Importancia en aplicacion
Necesidad de insertar varias liguras para proporcionar un trayectoria entre cada par de nodos
Optimiza el diseño de redes al encontrar el árbol de expansion minimizado