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

Существует ли надежная и хорошо документированная библиотека Python с быстрой реализацией алгоритма, который находит максимальные потоки и минимальные разрезы в ориентированных графах?

pygraph.algorithms.minmax.maximum_flow из python-graph решает проблему, но очень медленно: поиск максимальных потоков и минимальных разрезов в ориентированном графе с примерно 4000 узлов и 11000 ребер занимает> 1 минуты. Я ищу что-то, что будет по крайней мере на порядок быстрее.

Bounty : Я предлагаю вознаграждение за этот вопрос, чтобы увидеть, изменилась ли ситуация с тех пор, как этот вопрос был задан. Бонусные баллы, если у вас есть личный опыт работы с библиотекой, которую вы рекомендуете!

18
задан fuglede 12 November 2019 в 10:12
поделиться