Pagini recente » Istoria paginii runda/simulare_1/clasament | Diferente pentru utilizator/palcuiealex intre reviziile 19 si 20 | Adunarea jocurilor | Diferente pentru fmi-no-stress-7/solutii intre reviziile 32 si 1 | Diferente pentru taietura-minima intre reviziile 31 si 30
Nu exista diferente intre titluri.
Diferente intre continut:
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
daca taietura fazei este mai mica decat taietura minima curenta
atunci actualizeaza taietura minima curenta
==
Observatie: Nodul _a_ ramane fixat pe parcursul intregului algoritm. Am putea sa il alegem insa in mod arbitrar la fiecare pas.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.