Diferente pentru dinic intre reviziile #22 si #21

Nu exista diferente intre titluri.

Diferente intre continut:

}
==
Obs: Scriind acest articol, mi-am dat seama ca se putea un pic mai simplu, fara sa tin cont de distanta. Cand se expandeaza nodul _u_, muchia _(u, v)_ se adauga la graf doar daca _v_ este nevizitat. Un nod este **vizitat** daca a fost expandat (scos din coada).
Obs: Scriind acest articol, mi-am dat seama ca se putea un pic mai simplu, fara sa tin cont de distanta. Cand se expandeaza nodul _u_, muchia _(u, v)_ se adauga la graf doar daca _v_ este nevizitat. Un nod este **vizitat** doar daca a fost expandat (scos din coada).
h3. Pasul 2
 
Urmatorul pas este sa bagam flux in graful creat (subraf a retelei reziduale). Acesta operatie se poate face usor cautand drumuri de crestere si pompand flux pe aceste drumuri pana cand nu mai gasim nici un drum.
h3. Pasul 2

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.