一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。

可行流是最大流的充要条件是不存在发点到收点的增广链。 点击查看答案&解析

最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。 点击查看答案&解析