调整Ford-Fulkerson求解器以包括最小权重

时间:2014-02-28 05:23:22

标签: load-balancing flow ford-fulkerson

我使用Ford-Fulkerson实现了解决分配问题的解决方案

假设有多个人想参加多项活动的系统。每个人都有他们想要做的活动列表,但只能分配一个。每个活动都有一个容量,并分配给一个经理。 每位经理都有最多可以监督的人员。

我已经通过将“源”节点连接到具有容量1的每个人来实现这一点。这些节点连接到他们的每个活动容量1.活动连接到具有活动容量的管理者。管理人员连接到一个“下沉”,具有管理者最大监督者的能力。 它有效。

现在说我想为了负载平衡而为每个经理分配最少数量的人。我怎么能在可能的情况下修改我的解决方案以实现这个目的/何时不吐出错误?

由于

0 个答案:

没有答案