Calcular un árbol de expansión mínimo por principio con cualquier vértice como el árbol actual. En cada paso añadir un borde menos entre cualquier vértice no está en el árbol y cualquier vértice en el árbol. Continuar hasta que se han agregado todos los vértices.