У меня есть ориентированный граф Во-первых, я использовал алгоритм Форда-Фалкерсона для увеличения потока в сети. Когда я отметил вершины, я увидел, что поток на пути: s->a->b->d->t можно увеличить на единицу, поэтому график...

Двудольный граф с источником и стоком представлен, как показано ниже. Емкость каждого ребра - 1 единица: Источник: GeeksforGeeks Я пытаюсь найти максимальный поток от истока к раковине. Один из подходов заключается в использовании алгоритма...

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

У меня есть простой код Java/JUNG, который создает ориентированный граф, добавляет несколько ребер с весами и значениями емкости и запускает анализ максимального потока от исходного узла к узлу-приемнику. Если у вас есть: A --- (производительность...

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