Мы знаем, что алгоритм Форда-Фулкерсона (FFA) даст одновременно решения с максимальным расходом и минимальным срезом. Мой вопрос: если ограничение ограничено только целочисленным графом, подразумевает ли существование нескольких путей максимального потока наличие нескольких путей минимального разреза?
Мой подход заключается в том, что если мы знаем, что FFA может помочь нам найти различные пути максимального потока, то мы знаем, что могут быть найдены различные соответствующие минимальные сокращения. Но как мы узнаем, может ли FFA найти разные пути максимального потока?
Заранее спасибо!