Please enable JavaScript.
Coggle requires JavaScript to display documents.
ARBOL DE EXPASION MINIMO - Coggle Diagram
ARBOL DE EXPASION MINIMO
PROBLEMA
El problema del árbol de expansión mínima tiene algunas similitudes con la versión principal de ruta más corta En ambos casos se considera una red no dirigida y conexa En la que la información dada incluye alguna medida de longitud positiva distancia, costo, tiempo, etc
-
ALGUNAS APLICACIONES
-
4.-Diseño de una red de cableado de equipo eléctrico como sistemas de cómputo, para minimizar la longitud total de cable.
2.- Diseño de redes de transporte para minimizar el costo total de proporcionar las ligaduras (vías
ferroviarias, carreteras, etcétera).
-
1.- Diseño de redes de telecomunicación (redes de fibra óptica, de computadoras, telefónicas, de
televisión por cable, etcétera).
-
-
Una red con (n) nodos requiere de solo (n-1) ligaduras para proporcionar una trayectoria entre cada par de nodos No deben usarse más ligaduras puesto que yo aumentaría sin necesidad la longitud total de las ligaduras seleccionadas
En pocas palabras es lograr que la red funcione de manera optima con el menor numero de ligaduras posibles