Seminarii Braila Alexandru

11 din 1

docx Problema fluxului maxim în reţea de transport. CO

1. Problema fluxului maxim în reţea de transport: modelul matematic al problemei; noţiunea de tăietură; tăietură minimă; teorema Ford-Fulckerson. O retea de transport - graf orientat in care fiecare muchie are asociata