Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-01-22 18:23:37.
Revizia anterioară   Revizia următoare  

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

<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>