通过节点上的限制量最小化成本(与图论相关)

时间:2018-02-04 02:44:29

标签: algorithm graph-theory graph-algorithm

我有一个完整的二分图,其中顶点(编辑:边缘)的成本。假设在第一组的每个节点中存储了一些商品,并且我想通过 vertices (编辑:边缘)将所有商品转移到第二组的节点,同时最小化成本。

然而,第二组中的每个节点都具有容量,这意味着它们不能存储大于该容量的多个商品。假设第二组节点的总容量大于或等于第一组节点中的货物总数。

我正在寻找一种转移货物的方法,以便在考虑节点容量的同时将成本降至最低。

我觉得它与最低成本最大流量问题有某种关系,但似乎无法找到解决问题的方法。这种问题有一般解决方案吗?

0 个答案:

没有答案