问题描述
希望有人能花点时间考虑以下问题，欢迎大家一起讨论。问题如下：（有一个通俗易懂的例子enter image description here可以说明我要解决的问题）
给定一个有向无环网络，在如下规则下，找到返回最大流的最优分配是否是 np-hard？
规则是：
- 通过边缘的流量不得超过该边缘的容量。
- 每个节点（代表一个代理）将其从传入邻居收到的信息以及从政府分配中收到的内容按比例分配给传出邻居。例如，如果代理 B 从其传入邻居收到的资源加上它从政府分配中获得的资源总共为 6，并且代理 B 有 3 个输出边，分别为 C、D 和 E，容量为 1， 2、3，则代理 B 将 6* 1/6、6* 2/6 和 6* 3/6 分别分配给 C、D、E。
现在作为中央机构（比如政府），它的资源量是有限的（可分割的），并希望将这些资源分配给网络中的代理，以便网络中的总流量尽可能多。找到使网络中总流量最大化的最优分配是否是 np-hard。
请注意，您可以设置网络，并且可以根据需要设置有限的资源量（可分割）。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）