Я работаю над классным заданием и столкнулся с проблемой, которую не смог понять. Я реализую алгоритм Форда-Фалкерсона, используя BFS, чтобы найти максимальный поток. Но при попытке установить матрицу остаточной емкости на заданную емкость я...

Здравствуйте, у меня проблемы с изучением алгоритма Форда-Фалкерсона с помощью теоремы max-flow min-cut . Согласно теореме, максимальный поток должен быть равен общему весу разрезаемых ребер. Однако просмотр видео...

Я думаю, что это похоже на версию задачи о максимальном потоке с неориентированным графом. Таким образом, для каждого ребра a->b также верно b->a. его двунаправленность. И они имеют одинаковую емкость. Это означает, что если у меня есть...

Каким-то образом я создал этот график, который, кажется, нарушает одно из свойств: значение потока ограничено сверху пропускной способностью минимального разреза. Вот график: Максимальный поток, который находит алгоритм, равен 7. (отправка 3...