Адаптация решателя Ford-Fulkerson для включения минимального веса
Я реализовал решение с использованием Ford-Fulkerson для решения проблемы распределения
Скажем, система, в которой есть несколько человек, желающих принять участие в нескольких мероприятиях. У каждого человека есть список действий, которые он хочет сделать, но может быть назначен только один. Каждый вид деятельности имеет емкость и назначается одному менеджеру. У каждого менеджера есть максимальное количество людей, которых они могут контролировать.
Я реализовал это, подключив "исходный" узел к каждому человеку с емкостью 1. Они подключаются к каждому из их списков способностей 1. Работы соединяются с менеджерами с работоспособностью. Менеджеры подключаются к "раковине", в которой менеджеры могут максимально контролировать. И это работает.
Теперь скажите, что я хотел ради распределения нагрузки назначить минимальное количество людей для каждого менеджера. Как я могу изменить свое решение, чтобы добиться этого, когда это возможно, / выложить ошибку, когда нет?
Спасибо