Nu aveti permisiuni pentru a descarca fisierul grader_eval.cpp
Diferente pentru problema/maxflow intre reviziile #19 si #20
Nu exista diferente intre titluri.
Diferente intre continut:
Pentru mai multe detalii puteti consulta si acest "articol":http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow. Exista si algoritmi mai buni pentru a rezolva aceasta problema, nefiind insa necesari la aceasta problema, cum ar fi "algoritmul lui Dinic":http://www.msri.org/about/computing/docs/magma/html/text1499.htm si "algoritmul lui Karzanov":http://deepblue.lib.umich.edu/handle/2027.42/30217.
h2. Aplicatii
h2. Aplicaţii
Algoritmul de flux maxim este un algoritm foarte important, cu ajutorul lui putandu-se rezolva multe probleme. Iata aici o lista de probleme care se rezolva folosind flux maxim:
