ford-fulkerson

0зной

1ответ

Я пытаюсь изучить метод Ford-Fulkerson. Я составил пример для практики, и в какой-то момент я не могу продолжать увеличивать поток, но я знаю, что поток может быть выше. Прежде всего, я увеличивается

3зной

2ответ

Почему необходимо учитывать задние края в максимальном потоке Edmonds-Karp?

Я пытался реализовать Edmonds-Karp в C++ для максимального потока, и я написал ее немного по-другому: Вместо того, чтобы идти через все ребра в остаточном графе, я пошел только через край, которые при

0зной

1ответ

Ошибка сегментации в функции, реализующей Ford-Fulkerson

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

0зной

1ответ

Вычислите максимальный расход эффективно с помощью Ford Fulkerson после удаления края из потока

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

1зной

1ответ

Что такое узловые непересекающиеся пути?

Мне нужно объяснение о том, какие именно узловые непересекающиеся пути? и Как определить максимальное количество непересекающихся узлов между двумя узлами Source (s) и Sink (t) в ориентированном графе

1зной

2ответ

Форд-Фулкерсон Java реализация

Я пытаюсь научиться реализовать алгоритм Форда-Fulkersons в Java и нашел некоторую помощь в Интернете, но я застрял в этом фрагменте кода // update residual capacities of the edges and // rever