Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/regex/18.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Load balancing 调整Ford Fulkerson解算器以包含最小权重_Load Balancing_Flow_Ford Fulkerson - Fatal编程技术网

Load balancing 调整Ford Fulkerson解算器以包含最小权重

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

我已经使用Ford Fulkerson实现了一个解决分配问题的解决方案

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

我通过将一个“源”节点连接到每个容量为1的人来实现这一点。这些连接到各自的活动列表容量1。活动连接到具有活动能力的经理。管理者连接到一个具有管理者最大受监管者容量的“接收器”。 它是有效的

现在,假设为了负载平衡,我想为每个经理分配最少数量的人员。我如何在可能的情况下修改解决方案以实现这一点/在不可能的情况下抛出错误

谢谢