Este problema surge cuando todos los nodos de una red deben conectar entre ellos, sin formar un loop.
El ´árbol de expansión mínima es apropiado para problemas en las cuales la redundancia es expansiva, o el flujo a lo largo de los arcos se considera instantánea .
Este problema se refiere las ramas o arcos de la red para llegar a todos los nodos de la red, de manera tal que se minimiza la longitud total.
La aplicación de estos problemas de optimización se ubica en las redes de comunicación eléctrica, telefónica ,carretera, ferroviaria, aérea, marítima, etc; donde los nodos representan puntos de consumo eléctrico, teléfonos, aeropuertos, computadoras.
Y los arcos podría ser de alta tensión, cable de fibra óptica,etc.
si n=numero de nodos, entonces la solución óptima debe incluir n-1 arcos.

	Created by sofy lanchimba over 6 years ago

Árboles de exposición mínima y máxima