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