Algoritmul Ford-Fulkerson

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.