最小费用流:运筹学最小费用流[朗读]

从零流量开始,在始点vs到终点vt的所有可能增加流量的增广链中寻找总费用最小的链,并首先在该链上增加流量,得到流量为f(1)的最小费用流,再对f(1)寻找所有可能增加流量的增广链并在其中总费用最小的增广链中继续增加流量,得到流量为f(2)的最小费用流,依此类推,重复以上步骤,直到网络中不再存在增广链,不能再增加流量为止。