最小费用最大流算法:最小费用最大流的例题[朗读]

最小费用最大流是指:满足最大流的情况下,让费用最小.最小费用流:仅要求费用最小,通常情况下有费用为负的边权(如果费用全为正,那么可以让流量为0,费用也就是0),可以使用最小费用最大流的算法求解,只不过终止条件变为“从原点到汇点的费用为正”最小费用最大流算法的原本终止条件为“从原点到汇点的容量为0”。