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