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

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

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

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

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