Pagini recente » Diferente pentru utilizator/drastik intre reviziile 3 si 4 | Diferente pentru problema/flux1 intre reviziile 54 si 53 | Atasamentele paginii Profil acinstallation486 | Diferente pentru problema/freakadebunic intre reviziile 12 si 13 | Diferente pentru problema/cuplaj1 intre reviziile 22 si 21
Nu exista diferente intre titluri.
Diferente intre continut:
2. daca nu, incercam sa fortam cuplarea lui $i$ (daca se poate) cu un vecin $j$ deja cuplat; va trebui sa recuplam nodul de care era anterior legat $j$ si vom apela recursiv functia $pairup$, de data aceasta pentru {$L{~j~}$}.
La final, valoarea *cuplajului maximal* va fi egala cu numarul de noduri $i$ cuplate, adica pentru care $R{~i~} > 0$.
Pentru clarificarea algoritmului puteti consulata "sursa":http://infoarena.ro/job_detail/186900?action=view-source.
Pentru clarificarea algoritmului puteti consulata "":sursa.
Mai multe detalii despre *cuplajul in graf bipartit*, precum si probleme asemanatoare se pot gasi in acest "aritcol":http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow2.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
