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

Я читаю алгоритм push-flow в разделе «Введение в алгоритмы» Кормена и т. Д. Мне трудно понять лемму 26.20, которая упоминается ниже: Пусть G = (V, E) — поточная сеть с источником s и стоком t, и пусть f — предпоток в G. Тогда для любой...

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

Мне нужно рассчитать минимальную стоимость-максимальный поток для потоковой сети, используя boost::successive_shortest_path_nonnegative_weights() функция доступна в BGL (v 1_60_0). Как указано в документации , ориентированный граф G...

Я не могу понять, как найти циркуляционный поток в сети с нижними границами (не требованиями). Я нашел следующие документы с описанием проблемы и стратегиями решения: https://www.cs.cmu.edu/~ckingsf/bioinfo-lectures/flowext.pdf...

Недавно я столкнулся с реальной проблемой, которую я могу переформулировать в виде следующей алгоритмической задачи: Задача: данный набор из N человек, у каждого из которых есть определенная сумма денег, и набор из M предметов, каждый из...

У меня следующие два вопроса. Верно или неверно: мы всегда можем найти последовательность увеличивающих поток s-t путей в алгоритме Форда-Фалкерсона, так что мы достигнем максимального потока за полиномиальное число итераций. Правда или ложь:...

Я работаю над конкретным упражнением, и я застрял. Решать: Решите проблему спроса на тираж. Есть несколько фабрик, которые производят товары, и несколько деревень, куда товары должны быть доставлены. Они связаны сетью дорог, каждая из...

Сейчас я изучаю метод Форда-Фалкерсона. В некоторых статьях говорится, что если f — максимальный поток, то увеличивающего пути нет! Но если увеличивающего пути нет, откуда вы знаете, что f — максимальный поток? Откуда вы знаете, что способ...

Я решаю проблему Google Foobar - Escape pods на уровне 4, и я столкнулся с проблемой в тестовом примере N.4, который никогда не проходит! У меня всего два дня до крайнего срока, и я не могу понять, в чем проблема с моим кодом в этом случае. Есть ли...