我使用Ford-Fulkerson实现了解决分配问题的解决方案
假设有多个人想参加多项活动的系统。每个人都有他们想要做的活动列表,但只能分配一个。每个活动都有一个容量,并分配给一个经理。 每位经理都有最多可以监督的人员。
我已经通过将“源”节点连接到具有容量1的每个人来实现这一点。这些节点连接到他们的每个活动容量1.活动连接到具有活动容量的管理者。管理人员连接到一个“下沉”,具有管理者最大监督者的能力。 它有效。
现在说我想为了负载平衡而为每个经理分配最少数量的人。我怎么能在可能的情况下修改我的解决方案以实现这个目的/何时不吐出错误?
由于