Load balancing 调整Ford Fulkerson解算器以包含最小权重
我已经使用Ford Fulkerson实现了一个解决分配问题的解决方案 假设一个系统中有多人想要参与多个活动。每个人都有一个他们想做的活动列表,但只能分配一个。每个活动都有一个容量,并分配给一名经理。 每个经理都有最多可监督的人数 我通过将一个“源”节点连接到每个容量为1的人来实现这一点。这些连接到各自的活动列表容量1。活动连接到具有活动能力的经理。管理者连接到一个具有管理者最大受监管者容量的“接收器”。 它是有效的 现在,假设为了负载平衡,我想为每个经理分配最少数量的人员。我如何在可能的情况下修改解决方案以实现这一点/在不可能的情况下抛出错误 谢谢Load balancing 调整Ford Fulkerson解算器以包含最小权重,load-balancing,flow,ford-fulkerson,Load Balancing,Flow,Ford Fulkerson,我已经使用Ford Fulkerson实现了一个解决分配问题的解决方案 假设一个系统中有多人想要参与多个活动。每个人都有一个他们想做的活动列表,但只能分配一个。每个活动都有一个容量,并分配给一名经理。 每个经理都有最多可监督的人数 我通过将一个“源”节点连接到每个容量为1的人来实现这一点。这些连接到各自的活动列表容量1。活动连接到具有活动能力的经理。管理者连接到一个具有管理者最大受监管者容量的“接收器”。 它是有效的 现在,假设为了负载平衡,我想为每个经理分配最少数量的人员。我如何在可能的情况下