Некоторые модификации алгоритма Форда-Фалкерсона для оптимизации потока в сложных сетях:
- Модификация для исследования транспортной сети с дугами недетерминированной пропускной способности. 1 Алгоритм состоит из четырёх шагов и использует теорему Форда-Фалкерсона о критическом разрезе, модифицированную с учётом дополнительных ограничений пропускных способностей снизу. 1
- Модификация для нахождения границ спектра проводимости транспортной сети при известных дискретных распределениях стохастических дуг. 1 В случае зависимого поведения пропускных способностей отдельных стохастических дуг расчёт усложняется, так как нужно включать информацию из корреляционных матриц совместного распределения случайных величин. 1
Также существуют вариации алгоритма Форда-Фалкерсона, которые предполагают изменения в структуре реализации или подходах к поиску для более быстрой обработки запросов о максимальном потоке. 3