Pagini recente » Diferente pentru preoni-2008/runda-finala/solutii intre reviziile 2 si 3 | Clasament dupa rating | Istoria paginii clasament-rating | Clasament dupa rating | Diferente pentru taietura-minima intre reviziile 28 si 29
Diferente intre titluri:
Minimum Cut In Weighted Graph
Taietura minima in graf cu costuri
Diferente intre continut:
Asadar o procedura care gaseste o taietura minima _s-t arbitrara_ poate fi folosita pentru a construi un algoritm recursiv ce gaseste taietura minima.
Urmatorul algorim, care poarta denumirea de _cautare maxima de adiacenta_ (in engleza _maximum adjacency search_
sau _maximum cardinality search_) gaseste taietura _s-t_ dorita:
Urmatorul algorim, care poarta denumirea de _cautare maxima de adiacenta_ (in engleza _maximum adjacency search_ sau _maximum cardinality search_) gaseste taietura _s-t_ dorita:
== code(c) |
FazaTaieturiiMinime(G, w, a)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
