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

发布时间:2021-02-26 09:33:06

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

网友回答

最小费用流是指从带权图的起点到终点的路径,其权值之和最小.
最小费用最大流,是在满足上面所说的前提下,经过的路径要最多.
以上问题属网友观点,不代表本站立场,仅供参考!