cost_of_flow

cost_of_flow(G, flowDict, weight='weight')

在图G上计算由Flowdict给出的流的成本。

请注意，此函数不检查FlowDict的有效性。如果图G和流没有相同的边缘集，此函数将失败。

参数

G网络X图表

能找到满足所有要求的最小费用流的有向图。

weight字符串

图G的边预期具有属性权重，该属性权重指示在该边上发送一个单元流所产生的成本。如果不存在，则认为权重为0。缺省值：‘权重’。

flowDict词典

以节点为关键字的字典的字典，如Flow Dict [u] [v] 是流动边(u，v)。

返回

cost整数、浮点数

流的总成本。这是由边的流动和边的权重的乘积在所有边上的总和给出的。

参见

max_flow_min_cost, min_cost_flow, min_cost_flow_cost, network_simplex

笔记

如果边缘权重或需求是浮点数（溢出和舍入错误可能导致问题），则该算法无法保证工作。作为解决方法，您可以使用整数，方法是将相关的边缘属性乘以一个方便的常量因子（例如100）。