Pagini recente » Diferente pentru dinic intre reviziile 14 si 15 | Diferente pentru heapuri intre reviziile 79 si 78 | Diferente pentru problema/brazi intre reviziile 38 si 11 | Diferente pentru problema/brazi intre reviziile 15 si 16 | Diferente pentru dinic intre reviziile 21 si 22
Diferente pentru
dinic intre reviziile
#21 si
#22
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** doar 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** daca a fost expandat (scos din coada).
h3. Pasul 2
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.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.