h2. Indicatii de rezolvare

Problema se rezolva cu ajutorul algoritmului "Ford Fulkerson":http://en.wikipedia.org/wiki/Ford-Fulkerson_algorithm, care are urmatorii pasi.

Problema se rezolva cu ajutorul algoritmului Ford Fulkerson, care are urmatorii pasi.

# se cauta un drum de la sursa (in cazul nostru, nodul $1$) la destinatie (in cazul nostru $N$) cu orice algoritm (bfs, dfs, etc.).
# de pe acest drum se alege muchia de capacitate minima (fie ea $i$)

# se creste fluxul cu $cap{~i~}$
# algoritmul se repeta de la pasul $1$

O descriere detaliata a algoritmului o gasiti "aici":http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow.

== include(page="template/taskfooter" task_id="flux1") ==