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

Flux si Cuplaj

(Categoria Algoritmi, autor Mircea Dima)

  1. Retele de transport
  2. Algoritmiii Ford Fulkerson si Edmonds-Karp
    • UVA 10735
    • PKU 2391
  3. Algoritmul lui Dinic
  4. Taietura minima in graf / conexiune de muchii
    • Hardware Store
    • SPOJ Optmark
    • ZJU 2429
  5. Flux cu capacitati inferioare si superioare
    • SGU 176
    • Drumuri
    • Joc (finala .campion 2006)
  6. Cuplaj in graf bipartit
  7. Algoritm de flux maxim pentru cuplaj
    • CEOI 2002 Guards
    • PKU 2226
  8. Cuplaj folosind lanturi alternante (cunoscut si ca PairUp)
    • Dicing/KOS polonezi
    • PKU 3189
  9. Algoritmul Hopcroft-Karp
  10. Suport in graf bipartit
    • Felinare
    • SGU 234
    • Knights - BalticOI 2001
  11. Cuplaj maxim de cost minim (cu Bellman-Ford cu si fara coada)
  12. Cuplaj maxim de cost minim folosind Dijkstra