Algoritmul Ford-Fulkerson const in identificarea succesiv a unor drumuri de
cretere pn n momentul n care nu mai exist nici un astfel de drum. Dup identificarea unui drum de cretere se determin valoarea acestuia, iar aceasta se scade din costurile fiecrui arc (i, j) de pe drumul respectiv i se adun la costurile arcelor corespunztoare de forma (j,i). De asemenea, valoarea respectiv se adun la fluxul maxim determinat pn n momentul respectiv.