networking - 任何有向无环网络中的最优分配

我希望有人可以花一些时间考虑以下问题，欢迎一起讨论。问题如下：（有一个简单易懂的例子在这里输入图像描述来显示我要解决的问题）

给定一个有向无环网络，在如下规则下，找到返回最大流量的最优分配是否是 NP 难的？

规则是：

通过边缘的流量必须不超过该边缘的容量。
每个节点（代表一个代理）将其从传入邻居那里收到的内容，以及从政府分配中收到的内容，按比例分配给传出邻居。例如，如果代理 B 从其传入邻居那里收到的资源加上它从政府分配中获得的资源总共为 6，并且代理 B 具有三个输出边，即到 C、D 和 E，容量为 1， 2、3，则代理 B 将分别分配 6* 1/6、6* 2/6 和 6* 3/6 给 C、D、E。

现在作为中央机构（比如政府），它拥有有限数量的资源（可分割），并希望将这些资源分配给网络中的代理，以便网络中的总流量尽可能多。找到可以最大化网络中总流量的最优分配是否是 NP 难的。

请注意，您可以根据需要设置网络以及有限数量的资源（可分割）。

标签： networkingoptimizationcomputer-scienceflownp