我有一个完整的二分图,其中顶点(编辑:边缘)的成本。假设在第一组的每个节点中存储了一些商品,并且我想通过 vertices (编辑:边缘)将所有商品转移到第二组的节点,同时最小化成本。
然而,第二组中的每个节点都具有容量,这意味着它们不能存储大于该容量的多个商品。假设第二组节点的总容量大于或等于第一组节点中的货物总数。
我正在寻找一种转移货物的方法,以便在考虑节点容量的同时将成本降至最低。
我觉得它与最低成本最大流量问题有某种关系,但似乎无法找到解决问题的方法。这种问题有一般解决方案吗?