Árboles de expansión mínima

Árboles de expansión mínima 

    Un árbol de expansión mínima es un subconjunto de aristas de un grafo no dirigido que une a todos los vértices de los extremos recorriendo el camino más corto posible. 

Útil para la optimización de redes, como por ejemplo una que todos conocemos: El Internet: estos arboles deben ser tomado en cuenta para poner servidores centrales que repartan ancho de banda a otras centrales pequeñas a lo largo de un país para poner los menos posibles (y ahorrar costos) y aún así tener un buen resultado. O incluso al poner servicios como agua en una colonia, la disposición de las tuberías es importante.

Distribución optima de un sistema de electricidad