Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-01-22 20:00:11.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
Flux si Cuplaj
(Categoria Algoritmi, autor Mircea Dima)
- Retele de transport
- Algoritmiii Ford Fulkerson si Edmonds-Karp
- Algoritmul lui Dinic
- Taietura minima in graf
- Flux cu capacitati inferioare si superioare
- Cuplaj in graf bipartit
- Algoritm de flux maxim pentru cuplaj
- Cuplaj folosind lanturi alternante (cunoscut si ca PairUp)
- Algoritmul Hopcroft-Karp
- Suport in graf bipartit
- Cuplaj maxim de cost minim (cu Bellman-Ford cu si fara coada)
- Cuplaj maxim de cost minim folosind Dijkstra