Преимущества алгоритма Форда-Фалкерсона для решения транспортных задач:

• Нахождение максимального потока. 24 Независимо от метода поиска расширяющего пути, алгоритм всегда находит сечение, поток которого равен его пропускной способности. 2
• Работа с целочисленными пропускными способностями. 2 Для любой транспортной сети с целочисленными пропускными способностями рёбер существует максимальный поток, в котором потоки всех рёбер также принимают целочисленные значения. 2

Недостатки алгоритма Форда-Фалкерсона:

• Зависимость от величины ответа. 1 Алгоритм может быть неэффективным из-за этой зависимости. 1
• Возможная высокая сложность. 4 Итерационный алгоритм нахождения увеличивающего пути может занять время, пропорциональное числу рёбер в графе, что в худшем случае приводит к экспоненциальной сложности алгоритма. 4
• Ограничение на вещественные числа. 2 Обобщения, где пропускные способности и потоки измеряются вещественными числами, могут привести к неприятным аномалиям. 2