神马品牌网济南一汽大众4s店地址:能不能帮我解释一下最小费用流是什么意思?
来源：百度文库 编辑：神马品牌网 时间：2024/05/13 02:10:06
如题!
从零流量开始，在始点 vs 到终点 vt 的所有可能增加流量的增广链中寻找总费用最小的链，并首先在该链上增加流量，得到流量为 f (1) 的最小费用流，再对f (1)寻找所有可能增加流量的增广链并在其中总费用最小的增广链中继续增加流量，得到流量为 f (2) 的最小费用流，依此类推，重复以上步骤，直到网络中不再存在增广链，不能再增加流量为止。