Diferente pentru taietura-minima intre reviziile #15 si #16

Nu exista diferente intre titluri.

Diferente intre continut:

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 ∉ A astfel incat _w(A, z)_ = max{ _w(A, y) | y ∉ A_ },
    z ∉ A astfel incat _w(A, z)_ = max{_w(A, y)_|y ∉ A},
 
unde _w(A, y)_ este suma costurilor muchiilor dintre nodul y si nodurile care apartin multimii A. La sfarsitul fiecarei astfel de faze, ultimele doua noduri adaugate fuzioneaza, ceea ce inseamna ca cele doua noduri sunt inlocuite de un nou nod, si orice muchii de la cele doua noduri la celealte noduri ramase sunt inlocuite de o noua muchie de cost egal cu suma costurilor precedentelor doua muchii.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.