最小费用最大流是怎么样的？

最小费用最大流问题是一种网络流优化问题，它在给定一个网络的情况下，寻找一种流的方式，使得在满足最大流的前提下，流的总费用最小。网络中的每条边都有容量限制和单位流量的费用，目标是在不超过任何边容量限制的情况下，找到从源点到汇点的最大流，并且使得这个流的总费用最小。

解决最小费用最大流问题的一个常用算法是“增广路径算法”，其中结合了最大流算法和最短路径算法。具体来说，可以在剩余网络中寻找从源点到汇点的最短路径（这里的“最短路径”是指最小费用路径），然后沿着这条路径增加流量，直到不能再增加为止。重复这个过程，直到剩余网络中没有从源点到汇点的最短路径为止。这样就得到了一个最小费用的最大流。

在实际应用中，最小费用最大流问题可以用于解决很多场景，比如运输网络的优化、网络资源的调度等。