Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Cicluri  (Citit de 1129 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Fayed
Client obisnuit
**

Karma: -24
Deconectat Deconectat

Mesaje: 62



Vezi Profilul
« : 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 ?
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #1 : 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.
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #2 : Februarie 22, 2013, 10:38:06 »

Comenteaza in topicul problemei.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines