这是此question的后续内容。
让我们说有几个卖家和买家,每个卖家都有一定数量的库存产品,每个买家也有一些他们想要的产品。现在,您被要求找到最佳策略,以满足尽可能多的买家。 (这里的满足并不意味着给每个买家尽可能多的产品,如果该买家可获得的产品数量小于他的要求,则该交易无法完成且该买家不满意。)
以下是我绘制的一个示例,用于表示买家和卖家之间的可能关系。Seller and Buyer relationship example
我不确定这是否是图形问题。你不能用max flow min cut算法解决这个问题,因为即使你得到最大流量,如果一些买家没有得到足够的产品,他们应该什么也得不到。
任何人都可以给我一些提示,或者我们可以讨论这个问题。我非常感激。