Каковы ограничения алгоритма MPM и алгоритма Push-relbel для максимального потока?
Я кодирую это и должен знать об ограничениях для этих двух разных алгоритмов: 1) Емкости должны быть целыми или нет? 2) График должен быть ациклическим или нет?
Кто-нибудь может дать намек?
Спасибо