Почему алгоритм Форда-Фалкерсона может бесконечно долго выполняться при работе с вещественными числами?

Алгоритм Форда-Фалкерсона может бесконечно долго выполняться при работе с вещественными числами, потому что величина потока может возрастать со всё более малыми приращениями. student-servis.ru Следовательно, пропадает гарантия конечности количества итераций цикла. student-servis.ru

Также алгоритм может работать бесконечно, если величина пропускной способности хотя бы одного из рёбер — иррациональное число. ru.wikipedia.org neerc.ifmo.ru