rbol de expansin mnima

Este problema surge cuando todos los nodos de una red deben conectar entre ellos, sin formar un loop.

El rbol de expansin mnima es apropiado para problemas en los cuales la redundancia es expansiva, o el flujo a lo largo de los arcos se considera instantneo.

rbol de expansin mnima

Este problema se refiere a utilizar 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 aplicacin de estos problemas de optimizacin se ubica en las redes de comunicacin elctrica, telefnica, carretera, ferroviaria, area, martima, etc.; donde los nodos representan puntos de consumo elctrico, telfonos, aeropuertos, computadoras. Y los arcos podran ser de alta tensin, cable de fibra ptica, rutas areas, etc. Si n = numero de nodos, entonces la solucin ptima debe incluir n-1 arcos.