Lo hacen mediante la restricción del conjunto de padres candidatos a "k" nodos y exhaustivamente buscan en el mismo.