Алгоритм Форда-Фалкерсона эффективен для определения максимального потока, потому что всегда находит максимальный поток независимо от способа выбора путей. 1

Это следует из теоремы о максимальном потоке и минимальном сечении. 1 Она утверждает, что максимальный поток в сети равен минимальной пропускной способности из всех сечений. 1 Алгоритм Форда-Фалкерсона находит такое сечение, поток через которое равен его пропускной способности, а значит, равен величине потока сети. 1

Ещё один факт, подтверждающий эффективность алгоритма, — для любой транспортной сети с целочисленными пропускными способностями рёбер существует максимальный поток, в котором потоки всех рёбер также принимают целочисленные значения. 1 Это связано с тем, что каждый расширяющий путь увеличивает сетевой поток на некоторое положительное целое число. 1

Однако у алгоритма есть и недостатки: если величина пропускной способности — иррациональное число, то алгоритм может работать бесконечно. 5