Pagini recente » Monitorul de evaluare | Istoria paginii utilizator/serbanadi | Istoria paginii utilizator/faalavia | Istoria paginii utilizator/nicu_serte | Diferente pentru flux-si-cuplaj intre reviziile 5 si 4
Diferente pentru
flux-si-cuplaj intre reviziile
#5 si
#4
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Flux si Cuplaj
(Categoria _Algoritmi_, autor _Mircea Dima_)
<h1> Flux si Cuplaj </h1>
<p1> (Categoria <i>Algoritmi</i>, autor <i> Mircea Dima</i>) </b></p1>
# 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
<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>
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.