0
ответов

Быстрая библиотека максимального потока и минимального сокращения для Python

Есть ли надежная и хорошо документированная библиотека Python с быстрой реализацией алгоритм, который находит максимальные потоки и минимальные разрезы в ориентированных графах? pygraph.algorithms.minmax.maximum_flow ...
вопрос задан: 12 November 2019 10:12
0
ответов

Максимальный поток в динамических графах

Я ищу быстрый алгоритм для вычисления максимального потока в динамических графах (добавление/удаление узлов со связанными ребрами в графе). т.е. у нас есть максимальный поток в G, теперь добавляется/удаляется новый узел со связанными ребрами,...
вопрос задан: 23 May 2017 11:46
0
ответов

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

Мне нужно найти минимальный разрез на графике. Я читал о потоковых сетях, но все, что я могу найти, - это алгоритмы максимального потока, такие как Ford-Fulkerson, push-relabel и т. Д. Учитывая ограничение максимального потока-минимума ...
вопрос задан: 23 March 2016 12:40