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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 05:32:09

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

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