Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Flux si cuplaj  (Citit de 6027 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
StTwister
Client obisnuit
**

Karma: 11
Deconectat Deconectat

Mesaje: 86



Vezi Profilul
« : Decembrie 14, 2006, 19:25:01 »

http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow

Cel mai bun articol pe care l-am gasit pe net despre flux si cuplaj, pentru cei care nu l-au studiat deja. Daca mai stiti alte articole sau chestii de genu bagati si voi un link
Memorat
wickedman
Echipa infoarena
Nu mai tace
*****

Karma: 227
Deconectat Deconectat

Mesaje: 670



Vezi Profilul WWW
« Răspunde #1 : Decembrie 15, 2006, 17:48:11 »

Daca e de acord Liviu, il putem traduce si pentru infoarena.
Memorat
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #2 : Decembrie 19, 2006, 19:13:49 »

http://www.math.ucla.edu/~tom/Game_Theory/Contents.html - teoria jocurilor Tongue, poate ca nu trebuia plasat la capitolu flux si cuplaj dar m-am gandit ca era vorba tot de articole interesante asa ca.. Tongue
« Ultima modificare: Decembrie 19, 2006, 19:46:06 de către Savin Tiberiu » Memorat
vanila0406
De-al casei
***

Karma: -174
Deconectat Deconectat

Mesaje: 107


Be wise,be smart,be like me!


Vezi Profilul
« Răspunde #3 : Martie 28, 2007, 23:23:49 »

tnx...mia fost de ajutor linku d game theory  Applause
Memorat

Only one thing I know:Death is the best way to a better life.
vanila0406
De-al casei
***

Karma: -174
Deconectat Deconectat

Mesaje: 107


Be wise,be smart,be like me!


Vezi Profilul
« Răspunde #4 : Martie 28, 2007, 23:33:18 »

app...am si eu un articol destul de bun cu algoritmul ungar pentru cuplaj maxim de cost minim...vrea careva link?  Smile
Memorat

Only one thing I know:Death is the best way to a better life.
sima_cotizo
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 596



Vezi Profilul
« Răspunde #5 : Martie 29, 2007, 07:40:49 »

Ummm... da  Confused daca tot ai zis cred ca am fi toti interesati, nu? Smile
Memorat
vanila0406
De-al casei
***

Karma: -174
Deconectat Deconectat

Mesaje: 107


Be wise,be smart,be like me!


Vezi Profilul
« Răspunde #6 : Aprilie 01, 2007, 20:41:55 »

http://www.asecib.ase.ro/Mitrut%20Dorin/Curs/bazeCO/html/33Grafuri.htm cuplajul maxim e la punctul 6 mi se pare..Smile
Memorat

Only one thing I know:Death is the best way to a better life.
moga_florian
Strain


Karma: 4
Deconectat Deconectat

Mesaje: 12



Vezi Profilul
« Răspunde #7 : Aprilie 17, 2007, 16:44:25 »

are cineva un link despre dualizare ?
Memorat
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #8 : Aprilie 17, 2007, 21:54:22 »

are cineva un link despre dualizare ?

Articolul cu Voronoi de la http://infoarena.ro/implica-te/scrie-articole povesteste despre dualizare.. daca-l gasesti folositor ar fi grozav daca ai putea sa-l transformi in textile si sa-l punem pe pagina principala de articole  Thumb up
Memorat
moga_florian
Strain


Karma: 4
Deconectat Deconectat

Mesaje: 12



Vezi Profilul
« Răspunde #9 : Aprilie 18, 2007, 13:26:49 »

mersi fain. chiar k merita sa apara pe pagina principala de articole  Thumb up
Memorat
vladiana
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #10 : Mai 06, 2008, 11:32:24 »

Imi poate explica si mie putin cineva cum functioneaza fluxul maxim de cost minim cu bellman ford ? Mentionez ca flux maxim in retea de transport stiu si bellman ford cu coada!! Multumesc anticipat
Memorat
astronomy
Nu mai tace
*****

Karma: 204
Deconectat Deconectat

Mesaje: 492



Vezi Profilul
« Răspunde #11 : Mai 06, 2008, 12:39:43 »

Faci ca la flux maxim, numai ca gasesti drumul de augmentare de cost minim. Costurile pe muchii pot fi si negative (pe muchiile de intoarcere).
Memorat
vladiana
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #12 : Mai 06, 2008, 12:45:59 »

Cum gasesc drumul de augmentare de cost minim ? Poti sa imi explici putin ca nu inteleg..te rog  Embarassed

Te referi ca caut drumuri in care fluxul pe parcursul acestora sa fie cat mai mic?
Memorat
astronomy
Nu mai tace
*****

Karma: 204
Deconectat Deconectat

Mesaje: 492



Vezi Profilul
« Răspunde #13 : Mai 06, 2008, 12:52:42 »

Fiecare muchie are un cost, iar muchiile de intoarcere au costul negativ fiindca practic scoti flux din ele. In loc sa faci o parcurgere cum faceai in mod normal, rulezi un algoritm de drum minim pentru a gasi un drum intre sursa si destinatie, si pompezi cat flux poti pe drumul acesta.
Memorat
vladiana
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #14 : Mai 06, 2008, 13:01:29 »

Si cand det drumul asta ma iau dupa capacitate muchilor nu? Dar atunci nu imi alege prog tot acelasi drum?
Memorat
DITzoneC
Nu mai tace
*****

Karma: 301
Deconectat Deconectat

Mesaje: 962



Vezi Profilul
« Răspunde #15 : Mai 07, 2008, 10:10:41 »

Capacitatile sunt diferite de costuri. Cand determini drumul pe care bagi flux o sa minimizezi costul.
Nu o sa iti gaseasca acelasi drum mereu deoarece la un moment dat nu o sa mai poti baga flux pe anumite muchii si ele devin inaccesibile (ca la flux fara costuri).
Memorat
vladiana
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #16 : Mai 10, 2008, 14:56:03 »

nu-mi iese bellmanu pt flux de cost minim....din cauza costurilor negative de pe muchiile de intoarcere.....cine ma poate ajuta, facadnu-mi o schita pt det drumului si actulizarea fluxului pe drumul respectiv? sau daca poate sa imi dea un link cu flux maxim de cost minim...ca eu nu gasesc
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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