|
Titlul: Cicluri Scris de: Stratulat Alexandru din Februarie 21, 2013, 20:23:49 http://infoarena.ro/problema/ciclu
Spuneau unii la cometentarii ca trebuie sa gasesti ciclul de cost negativ. Noi avem valori pozitive pe muchii. Cineva a apus ca dupa ce gasesc costul minim mediu cerut il scad de pe toate muchiile. Dar daca am gasit acel cost minim mediu cerut de ce il mai scad? Nu am terminat deja problema? Sunt c-am nelamurit in legatura cu ce trebuie sa fac cu exacitate. Ma puteti ajuta ? Titlul: Răspuns: Cicluri Scris de: George Marcus din Februarie 21, 2013, 20:38:11 Daca scazi aceeasi valoare din fiecare muchie, scazi acea valoare din costul mediu. Daca gasesti un ciclu de cost negativ inseamna ca ai scazut prea mult. Deci cauti cea mai mare valoare pe care poti sa o scazi ca sa obtii cost mediu >= 0, ceea ce inseamna practic valoarea costului mediu.
Titlul: Răspuns: Cicluri Scris de: Andrei Grigorean din Februarie 22, 2013, 10:38:06 Comenteaza in topicul problemei (http://infoarena.ro/forum/index.php?topic=669).
|