Flux si Cuplaj
(Categoria Algoritmi, autor Mircea Dima)

1. Retele de transport
2. Algoritmiii Ford Fulkerson si Edmonds-Karp
3. Algoritmul lui Dinic
4. Taietura minima in graf
5. Flux cu capacitati inferioare si superioare
6. Cuplaj in graf bipartit
7. Algoritm de flux maxim pentru cuplaj
8. Cuplaj folosind lanturi alternante (cunoscut si ca PairUp)
9. Algoritmul Hopcroft-Karp
10. Suport in graf bipartit
11. Cuplaj maxim de cost minim (cu Bellman-Ford cu si fara coada)
12. Cuplaj maxim de cost minim folosind Dijkstra