Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/jsf-2/2.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
Algorithm 如何使用网络流或任何其他解决方案解决此问题?_Algorithm_Graph Theory_Bipartite_Network Flow - Fatal编程技术网

Algorithm 如何使用网络流或任何其他解决方案解决此问题?

Algorithm 如何使用网络流或任何其他解决方案解决此问题?,algorithm,graph-theory,bipartite,network-flow,Algorithm,Graph Theory,Bipartite,Network Flow,有P1到Pm的供应商,他们分别有A1到Am的苹果。用户U1到Un,分别需要D1到Dn 每个提供者都与某些用户(其中一些用户,而不是全部用户)有连接。用户可以从不同的供应商那里获得苹果 问题是,我们以何种方式才能满足大多数用户 对不起,描述不清楚。只有一种资源,一个用户只能有一个需求。请详细说明您的问题。您在谈论什么样的需求和供应节点?我们应该如何理解这一点?提供者Pi是否只有资源Ri?同样,对于用户和需求:一个用户可以有多个需求吗?你能举个例子吗?很抱歉描述不好。只有一种资源。A1至Am为P1至

有P1到Pm的供应商,他们分别有A1到Am的苹果。用户U1到Un,分别需要D1到Dn

每个提供者都与某些用户(其中一些用户,而不是全部用户)有连接。用户可以从不同的供应商那里获得苹果

问题是,我们以何种方式才能满足大多数用户


对不起,描述不清楚。只有一种资源,一个用户只能有一个需求。

请详细说明您的问题。您在谈论什么样的需求和供应节点?我们应该如何理解这一点?提供者Pi是否只有资源Ri?同样,对于用户和需求:一个用户可以有多个需求吗?你能举个例子吗?很抱歉描述不好。只有一种资源。A1至Am为P1至Pm的金额。D1到Dn是U1到Un需要的金额。一个用户只能有一个需求。如果两个用户从一个资源Ri中各需要2个。提供者Pi正好有两个,他是应该给每个用户一个,还是给一个用户2个,给另一个用户0更好?问题是要满足大多数用户。如果他给每个人一个,他就满足了0。所以最好是2比1。只有一种资源。A1、Am和D1、Dn表示数量。对不起,我的英语很差。