network-flow

0зной

1ответ

Теорема об интегральной стоимости минимального расхода

Теорема интегральности проблемы минимального расхода утверждает, что, учитывая «интегральные данные», всегда существует интегральное решение проблемы, соответствующее потоку минимальной стоимости. Пон

2зной

1ответ

Динамическая структура данных дерева для улучшенного алгоритма Dinic

Я хочу применить алгоритм Dinic с динамическим деревом. Но я нахожу очень мало источников. особенно о динамическом дереве. Было бы здорово, если бы был хороший источник с подробными объяснениями или н

0зной

1ответ

Макс. Поток с ограничениями на краях

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

2зной

2ответ

Минимальный разрез для графика после увеличения кромки на 1 для всех краев?

Пусть G = (V, E) - произвольная сеть потоков с источником s и мишенью t и положительной целочисленной емкостью c (e) для каждого ребра e. Пусть (S, T) - минимум s-t, разрезанный по этим емкостям. Пред

0зной

1ответ

Найти непересекающиеся контуры пути (не число, пути)

Приведенный ориентированный граф, мы можем использовать алгоритмы edmonds-karp или ford-fulkerson, чтобы найти максимальное количество пересекающихся границ пути в ориентированном графе. Скажите, что