infoarena

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

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

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

tnx...mia fost de ajutor linku d game theory  =D>

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

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

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

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  :thumbup:

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

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

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

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

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

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.

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

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

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