Árbol recubridor mínimo

De todas formas, si cada arista tiene un peso distinto existirá solo un árbol recubridor mínimo.

Si los pesos son positivos, el árbol recubridor mínimo es el subgrafo de menor costo posible conectando todos los vértices, ya que los subgrafos que contienen ciclos necesariamente tienen más peso total.

Los nodos representarían puntos de consumo eléctrico, teléfonos, aeropuertos o computadoras.

Las aristas podrían ser cables de alta tensión, fibra óptica, rutas aéreas,... .

Por tanto, el árbol recubridor mínimo estará completamente construido cuando no queden más vértices por agregar.