Algorithm Ford–Fulkerson:Inputs Given a Network formula_15 with flow capacity formula_16, a source node formula_6, and a sink node formula_7:Output Compute a flow formula_19 from formula_6 to formula_7 of maximum value:# formula_22 for all edges formula_23:# While there is a path formula_24 from formula_6 to formula_7 in formula_27, such that formula_28 for all edges formula_29::## Find formula_30:## For each edge formula_29:### formula_32 ("Send flow along the path"):### formula_33 ("The flow might be "returned" later")The path in step 2 can be found with for example a breadth-first search or a depth-first search in formula_8.
Вход Граф formula_21 с пропускной способностью formula_22, источник formula_23 и сток formula_24Выход Максимальный поток formula_25 из formula_23 в formula_24# formula_28 для всех ребер formula_29# Пока есть путь formula_30 из formula_23 в formula_24 в formula_33, такой что formula_34 для всех ребер formula_35:## Найти formula_36## Для каждого ребра formula_35### formula_38### formula_39Путь может быть найден, например, поиском в ширину (алгоритм Эдмондса — Карпа) или поиском в глубину в formula_19.