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.
