如何通过网络流量或任何其他解决方案解决这个问题?

时间:2017-02-14 11:04:32

标签: algorithm graph-theory bipartite network-flow

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

每个提供商都与某些用户(其中​​一些用户,而不是所有用户)建立了连接。用户可以从不同的提供商处获得苹果

问题是,我们可以通过哪种方式满足大多数用户的需求?

很抱歉描述不清楚。只有一种资源,一个用户只能有一个要求。

0 个答案:

没有答案