我已经使用 Ford-Fulkerson 实施了一个解决方案来解决分配问题
假设有多个人想要参与多项活动的系统。每个人都有一份他们想做的活动列表，但只能分配一个。每个活动都有一个容量并分配给一个经理。每个经理都有他们可以监督的最大人数。
我通过将“源”节点连接到每个容量为 1 的人来实现这一点。这些节点连接到他们的每个活动列表容量 1。活动连接到具有活动容量的经理。管理人员连接到具有管理人员最大受监督能力的“接收器”。它有效。
现在假设为了负载平衡，我想为每个经理分配最少数量的人员。我该如何修改我的解决方案以在可能的情况下实现这一目标/在没有的情况下吐出错误？
谢谢