Documente Academic
Documente Profesional
Documente Cultură
5. Determinati fluxul maxim in graf folosind algoritmul Edmonds-Karp, stiind ca sursa este nodul 1, iar drena este
nodul 3. La fiecare pas, specificati varfurile ce fac parte din drumul de ameliorare ales de algoritm, precum si
cantitatea de flux ce poate fi transportata pe acest drum.
Pentru subiectul 3:
a. Explicai mai inti care este ideea voastra de rezolvare (n cuvinte, ncercai s oferii ct mai multe detalii);
b. Spunei ce structuri de date, tehnici de programare i/sau algoritmi clasici (prezentai la curs) vei folosi;
c. Schitai pseudocodul, fr a intra n detalii (inutile).
Atentie: Se dorete o complexitate ct mai bun! Determinai complexitatea soluiei propuse!