Nu aveti permisiuni pentru a descarca fisierul grader_test47.in
Diferente pentru flux-si-cuplaj intre reviziile #7 si #6
Nu exista diferente intre titluri.
Diferente intre continut:
# Retele de transport # Algoritmiii Ford Fulkerson si Edmonds-Karp
** UVA 10735 ** PKU 2391
# Algoritmul lui Dinic
# Taietura minima in graf / conexiune de muchii ** Hardware Store ** SPOJ Optmark ** ZJU 2429
# Taietura minima in graf
# Flux cu capacitati inferioare si superioare
** SGU 176 ** 'Drumuri':problema/drumuri ** Joc (finala .campion 2006)
# Cuplaj in graf bipartit # Algoritm de flux maxim pentru cuplaj
** CEOI 2002 Guards ** PKU 2226
# Cuplaj folosind lanturi alternante (cunoscut si ca PairUp)
** Dicing/KOS polonezi ** PKU 3189
# Algoritmul Hopcroft-Karp
** 'Java':problema/javaa
# Suport in graf bipartit
** 'Felinare':problema/felinare ** SGU 234 ** Knights - BalticOI 2001
# Cuplaj maxim de cost minim (cu Bellman-Ford cu si fara coada)
** 'Traseu':problema/traseu ** 'Trafic':problema/trafic ** SGU 252 ** UVA 10806 ** Problema chinezi
# Cuplaj maxim de cost minim folosind Dijkstra
** 'CC':problema/cc