Нахождение максимального потока в сети с нижней и верхней пропускной способностью с помощью igraph - PullRequest
1 голос
/ 05 мая 2020

Функция R max_flow() (пакет igraph) реализует алгоритм нахождения максимального потока через направленную сеть с ограничениями. Базовый c пример здесь показывает, как его можно применить к простому случаю.

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

...