Como se ha descrito arriba, el vértice inicial para el algoritmo será elegido arbitrariamente, porque la primera iteración del bucle principal del algoritmo tendrá un número de vértices en "Q" que tendrán todos el mismo tamaño, y el algoritmo empezará automáticamente un nuevo árbol en "F" cuando complete un árbol de expansión a partir de cada vértice conectado del grafo.