Flux si cuplaj

[•StTwister]

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

[•wickedman]

Daca e de acord Liviu, il putem traduce si pentru infoarena.

[•devilkind]

http://www.math.ucla.edu/~tom/Game_Theory/Contents.html - teoria jocurilor , poate ca nu trebuia plasat la capitolu flux si cuplaj dar m-am gandit ca era vorba tot de articole interesante asa ca..

[•vanila0406]

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

[•vanila0406]

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

[•sima_cotizo]

Ummm... da  daca tot ai zis cred ca am fi toti interesati, nu?

[•vanila0406]

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

[•moga_florian]

are cineva un link despre dualizare ?

[•domino]

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 

[•moga_florian]

mersi fain. chiar k merita sa apara pe pagina principala de articole 

[•vladiana]

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

[•astronomy]

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).

[•vladiana]

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

Te referi ca caut drumuri in care fluxul pe parcursul acestora sa fie cat mai mic?

[•astronomy]

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.

[•vladiana]

Si cand det drumul asta ma iau dupa capacitate muchilor nu? Dar atunci nu imi alege prog tot acelasi drum?

[•DITzoneC]

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).

[•vladiana]

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