卖家和买家

时间:2017-01-10 16:32:32

标签: algorithm data-structures graph dynamic-programming backtracking

这是此question的后续内容。

让我们说有几个卖家和买家,每个卖家都有一定数量的库存产品,每个买家也有一些他们想要的产品。现在,您被要求找到最佳策略,以满足尽可能多的买家。 (这里的满足并不意味着给每个买家尽可能多的产品,如果该买家可获得的产品数量小于他的要求,则该交易无法完成且该买家不满意。)

  • 买家可以从多个卖家那里购买产品
  • 卖家可以向多个买家销售产品
  • 卖家可能无法向某些买家销售产品
  • 卖家不能销售超过库存产品数量的产品

以下是我绘制的一个示例,用于表示买家和卖家之间的可能关系。Seller and Buyer relationship example

我不确定这是否是图形问题。你不能用max flow min cut算法解决这个问题,因为即使你得到最大流量,如果一些买家没有得到足够的产品,他们应该什么也得不到。

任何人都可以给我一些提示,或者我们可以讨论这个问题。我非常感激。

0 个答案:

没有答案