最小费用流和最小费用最大流有什么区别?

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/04 23:28:24

最小费用流和最小费用最大流有什么区别?

最小费用流是指从带权图的起点到终点的路径,其权值之和最小.
最小费用最大流,是在满足上面所说的前提下,经过的路径要最多.