G - nasz graf G' - nasza odpowiedź, początkowo tylko wierzchołki z G i żadnych krawędzi Wykonujemy kroki:

• Dla każdego wierzchołka w G znajdź najkrótszą incydentną krawędź i dodaj ją do G'
• Utwórz nowy graf G', w którym wierzchołkami są spójne składowe w starym G'

Iterujemy do póki nie zostanie jednen wierzchołek. Wszystkie dodane krawędzie do G' utworzą odpowiedź.