algorithm - 如何设置最大流量图？
问题描述
我有 n 件商品和 m 个买家，将每个包裹发送给每个买家的利润，将每个包裹发送给每个买家的成本。买家可以拥有的物品数量是无限的。我想最大化总收入并知道将每件商品发送到哪里。
到目前为止，我已经尝试了一个最大流量问题，其中项目以无限容量连接到超级源，而买家以无限容量连接到超级接收器。在商品和买家之间，我应用了从商品到买家的连接作为利润，并将买家到商品的连接作为成本（双向）。然后我应用最大流量算法，我没有得到正确的答案。
我想知道的是如何设置图表，以便应用最大流量（可能还有最小切割）可以让我将每个项目发送到哪里以最大化总收入
解决方案
推荐阅读
- c# - 根据 ItemsValue 设置 Combobox 选定项
- swift - 是否可以为 Swift iOS 应用程序中的所有字体设置字体大小？
- python-3.x - 通过 Jenkins 调用测试用例时创建 Selenium 远程驱动程序的问题总是遇到 urllib.error。[Errno 111] 连接被拒绝>
- python - Keras vs TensorFlow - Keras 有什么实际好处吗？
- android - Android 访问 VR 应用的 GPU 上下文
- command-line - 使用 argparse 将大型程序划分为子命令
- c# - 用于 Azure KeyVault 的应用程序名称：是否需要 Azure 应用程序才能使用 Azure Keyvault？
- android - Android：onTouchEvent() 和 onClick 事件
- javascript - React-native /// 回调不是一个函数。（在 'callback()' 中，'callback' 未定义）
- latex - 乳胶输出是横向格式，PDF不是