Pagini recente » Clasament Summer Challenge 2009, Runda 3 | Utilizatori inregistrati la Algoritmiada 2010, Runda 3, Clasele 9-10 | Clasament Summer Challenge 2009, Runda 3 | Diferente pentru taietura-minima intre reviziile 38 si 37 | Diferente pentru taietura-minima intre reviziile 29 si 28
Diferente intre titluri:
Taietura minima in graf cu costuri
Minimum Cut In Weighted Graph
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.
