Pagini recente » Istoria paginii fmi-no-stress-5/solutii | Diferente pentru planificare/sedinta_20070507 intre reviziile 25 si 4 | Istoria paginii fmi-no-stress-7/clasament | Diferente pentru fmi-no-stress-2010/probleme intre reviziile 11 si 6 | Diferente pentru taietura-minima intre reviziile 17 si 18
Nu exista diferente intre titluri.
Diferente intre continut:
== code(c) |
FazaTaieturiiMinime(G, w, a)
A <- {a}
CatTimp A != V
while A != V
adauga in A nodul cel mai puternic conectat
retine taietura si micsoreaza graful G prin fuzionarea ultimelor doua noduri adaugate
==
== code(c) |
TaieturaMinima(G, w, a)
while |V| > 1
FazaTaieturiiMinime(G, w, a)
daca taietura fazei este mai mica decat taietura minima curenta
atunci actualizeaza taietura minima curenta
==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.