Pagini recente » Diferente pentru problema/culori2 intre reviziile 5 si 15 | Diferente pentru problema/diapazon intre reviziile 20 si 15 | Istoria paginii problema/and | Diferente pentru utilizator/dushmi intre reviziile 5 si 84 | Diferente pentru problema/cuplaj1 intre reviziile 23 si 22
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/186901?action=view-source.
Pentru clarificarea algoritmului puteti consulata "sursa":http://infoarena.ro/job_detail/186900?action=view-source.
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.
