Documente publicate de Lorin Tănasă

Problema fluxului maxim

Elemente teoretice de baza O retea de flux este un graf orientat G=(V,E) cu 2 noduri speciale (sursa si destinatia). Fiecarei muchii (u,v) a grafului ii este asociata o valoare cap(u,v) numita capacitatea acelei muchii. Daca nu exista nici o muchie de la un nod u la un nod v, vom defini cap(u,v)=0. Un flux f... citește mai departe