Nu aveti permisiuni pentru a descarca fisierul grader_test8.in
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}
CatTimpA != 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
==