<h1> Flux si Cuplaj </h1>
<p1> (Categoria <i>Algoritmi</i>, autor <i> Mircea Dima</i>) </b></p1>

h1. Flux si Cuplaj
(Categoria _Algoritmi_, autor _Mircea Dima_)

<p> 1) Retele de transport </p>
<p> 2) Metoda si Algoritmul lui Ford Fulkerson </p>
<p> 3) Algoritmul lui Edmonds-Karp </p>
<p> 4) Algoritmul lui Dinic </p>
<p> 5) Cuplaj in graf bipartit </p>
<p> 6) Algoritm de flux maxim pentru Cuplaj </p>
<p> 7) Algoritmul Hopcroft-Karp </p>
<p> 8) PairUp </p>
<p> 9) Cuplaj maxim de cost minim </p>
<p> 10) Cuplaj maxim de cost minim folosind Bellman-Ford-Moore ( Bellman-Ford cu coada) </p>

# 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