TaieturaMinima(G, w, a)
    A <- {a}
    CatTimp A != V

        adaoga in A nodul cel mai puternic conectat
        retine taietura si micsoreaza graful G prin fuzionarea ultimelor doua noduri adaogate

        adauga in A nodul cel mai puternic conectat
        retine taietura si micsoreaza graful G prin fuzionarea ultimelor doua noduri adaugate

==

Explicatie: O submultime A a lui V creste incepand cu un nod arbitrar pana cand A devine egala cu V. La fiecare pas, nodul care nu se afla in A, _cel mai puternic conectat_, este adogat multimii. Intr-o formulare mai formala, putem spune ca adaogam nodul

Explicatie: O submultime A a lui V creste incepand cu un nod arbitrar pana cand A devine egala cu V. La fiecare pas, nodul care nu se afla in A, _cel mai puternic conectat_, este adugat multimii. Intr-o formulare mai formala, putem spune ca adaugam nodul

    z ∉

    z ∉ A astfel incat _w(A, z) = max{w(A, y)|Y ∉ A},