Форда — Фалкерсона алгоритм

Форда — Фалкерсона алгоритм [Ford — Fulkerson algo­rithm] — способ решения задачи построения максималь­ного потока в сети. (Поток в сети определяется пропускной способностью ее дуг от начальной вершины до конечной вершины.). Алгоритм Л.Форда и Д.Фалкерсона применяется, например, при решении транс­портной задачи: требуется перевезти из начальной вершины сети в конечную груз по дугам сети за минимальное время. При этом по каждой дуге нельзя перевозить груза больше фиксированного объема.