Sunteți pe pagina 1din 1

Introducere

1.1.Reele de transport i fluxuri


1.2.Exemplu de reea de transport
1.3.Reele cu mai multe surse i destinaii
1.4.nsumarea fluxului

1.Metoda lui Ford-Fulkerson
1.1.Reele reziduale
1.2.Drumuri de ameliorare
1.3.Tieturi n reele de transport
1.4.Algoritmul de baz Ford-Fulkerson
1.5.Analiza algoritmului Ford-Fulkerson

2.Algoritmi de preflux
2.1.Aspecte intuitive
2.2.Operaii de baz
2.3.Algoritmul generic
2.4.Corectitudinea metodei de preflux
2.5.Analiza metodei de preflux

3.Algoritmul mutare-n-fa
3.1.Muchii i reele admisibile
3.2.Liste de adiacen
3.3.Algoritmul mutare-n-fa
3.4.Analiza algoritmului

4.Aplicaie pentru algoritmul Mutare-n-fa
4.1.Codificarea datelor
4.2.Rezultate obinute