Do sieci rezydualnej natomiast należą te krawędzie, przez które przepływ można zwiększyć.
Należy zwrócić uwagę, że może zachodzić
Ma to miejsce w przypadku, gdy W szczególności, do mogą należeć krawędzie nienależące do
Ścieżka powiększająca Ścieżką powiększającą dla sieci nazywamy dowolną ścieżkę z do w sieci rezydualnej dla Przepustowość rezydualną dowolnej ścieżki powiększającej dla sieci określamy wzorem:
Jest to wartość, o jaką maksymalnie można zwiększyć przepływ przez wszystkie krawędzie należące do ścieżki
Algorytm Poniżej przedstawiono zapis metody Forda-Fulkersona w pseudokodzie: while istnieje pewna ścieżka powiększająca do for each do
Złożoność czasowa Złożoność czasowa metody Forda-Fulkersona silnie zależy od sposobu wyszukiwania ścieżki powiększającej Można jednak znaleźć jej górne ograniczenie. Zauważmy, że za każdym razem, gdy taka ścieżka zostanie znaleziona, przepływ ze źródła do ujścia zostanie zwiększony co najmniej o 1. Niech oznacza maksymalny przepływ w sieci Wtedy pętla while zostanie wykonana w co najwyżej iteracjach. Ponieważ na ścieżce może leżeć co najwyżej krawędzi, dla każdej takiej ścieżki pętla for each zostanie zakończona po nie więcej niż przebiegach.