La técnica del árbol de expansión mínima conecta los nodos que están a una distancia mínima seleccionando el nodo más cercano que no esté conectado y repitiendo este paso hasta conectar todos los nodos. Roxie debe instalar un sistema de agua en su granja usando esta técnica para conectar los establos de la forma más barata.