я использую bfs, чтобы найти увеличивающийся путь. но он каждый раз создает один и тот же путь. но алгоритм форда фулкерсона требует, чтобы мы каждый раз выбирали разные пути от источника к приемнику, поэтому может ли кто-нибудь предложить мне, как...

Я пытаюсь реализовать алгоритм Форда Фулкерсона на Java. Пока у меня есть график с узлами и ребрами. Узлы содержат строку идентификатора и список ребер adjacencyList. Ребра содержат емкость и узел, к которому она ведет. Я пытаюсь понять...

Предположим, что я запустил алгоритм Форда-Фалкерсона на графе G = (V,E) и в результате получил максимальный поток f max , связанный с минимальным разрезом Xmin. Я заинтересован в максимально возможном увеличении потока за счет увеличения пропускной...

Я читал http://www.geeksforgeeks.org/maximum-bipartite-matching/ и http://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm , и у меня возникли проблемы понимание. Кажется, пример основан на предположениях, что каждая работа может принимать...

Я реализую алгоритм Форда-Фалкерсона, но у меня возникла проблема с обновлением графика после фазы увеличения. Думаю, моя структура данных не упрощает эту задачу. Для представления графика я использую это: private Map<Vertex,...

Мне нужна помощь в понимании того, как решить следующую проблему: У профессора Адама двое детей, которые, к сожалению, недолюбливают друг друга. Проблема настолько серьезна, что они не только отказываются вместе ходить в школу, но фактически...

Найдет ли алгоритм Форда-Фалкерсона максимальный поток сети потоков единичной пропускной способности (все ребра имеют единичную пропускную способность) с n вершинами и m ребрами за O(mn) времени?

Каков наиболее эффективный способ пересчета максимального потока на графике, когда: мы увеличиваем поток на одном ребре на единицу мы уменьшаем поток на одном ребре на единицу В первом случае достаточно запустить одну итерацию алгоритма...

Немного переформулируем задачу: у нас есть потоковый граф G с целочисленными пропускными способностями. Можем ли мы найти максимальный поток, в котором хотя бы для одного из ребер e значение f(e) равно нецелому числу? В первый раз, когда я...

Предположим, что максимальный поток для G был рассчитан с использованием Форда-Фалкерсона, но теперь из E удалено ребро, как можно эффективно обновить максимальный поток.

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

Я хочу изменить эту реализацию алгоритма Форда-Фулкерсона. алгоритм (также размещен ниже), чтобы я мог графически отображать узлы и анализировать данные. Я хотел бы не только вывести максимальный поток, но и максимальный поток на каждом ребре,...

Итак, я изучаю тест по алгоритмам и не могу понять хитрость в этом вопросе: Мне нужно показать пример для потоковой сети с потоком f таким образом, что в остаточной сети есть путь между s (источник) и t с пропускной способностью больше 0, что...