max-flow

1зной

1ответ

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

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

1зной

1ответ

Как сказать, если край находится на некотором пути

Учитывая неориентированный граф G = V, E, 2 вершины: х, у и ребро е, Я хотел бы, чтобы проверить, есть ли путь от й к y, которое содержит заданное ребро e. Что я думал: Решите это, определив сетевой п

1зной

2ответ

Как вызвать функцию из другого класса, где функция использует локальную переменную

У меня есть два класса MaxFlow и MinMaxFlow. MaxFlow использует повысить график для создания графика из топологии сети: class MaxFlow { public: MaxFlow : g_() { createGraph(); } //constructor

0зной

1ответ

Инициализирующий график для алгоритма Push-Relabel

Учитывая алгоритм Cut-Relabel Graph Cut, описанный в this article Я хочу выполнить сегментацию двоичного изображения. Мой вопрос касается инициализации графика. При представлении изображения в виде гр

1зной

1ответ

Как использовать алгоритм Диникова для поиска краев с минимальным разрезом в нулевом графике?

Я ищу алгоритм, когда заданные два узла 's' и 't' в объявленном графе, чтобы найти грани с минимальным разрезом, который разбивает граф на два A и B, 's' будет в A и 't' будет в B. Я вижу большинство

0зной

1ответ

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

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

0зной

1ответ

Направленность mincut в потоковой сети

Я не уверен, что у меня есть недоразумение в mincut, но я написал алгоритм mincut с использованием edmond-karps, за которым следует BFS в потоковой сети. Если я скажу ему, чтобы сделать mincut от A до

1зной

1ответ

Как показать, что объединение и пересечение минимальных разрезов в сети потока также является минимальным вырезом

Доказательство этого везде пропущено и называется следствием теоремы Мин-Cut-Max-Flow ... Обычно это что-то вроде: Пусть S1 и S2 - минимальные разрезы сети потока. Тогда S1∪S1 и S1∩S2 также являются м