Pagini recente » Istoria paginii runda/ada32 | Monitorul de evaluare | Istoria paginii utilizator/gbear | Diferente pentru deque-si-aplicatii intre reviziile 131 si 132 | Diferente pentru dinic intre reviziile 22 si 21
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.