最大流算法 - 标号法

标号法求最大流 图论中网络的相关概念见上篇博客 算法基本思想： 从某个初始流开始，重复地增加流的值到不能再改进为止，则最后所得的流将是一个最大流。为此，不妨将每条边上的流量设置为0作为初始流量。为了增加给定流量的值，我们必须找出从发点到收点的一条路并沿这条路增加流量。 当前流为最大流的充要条件：网络中不存在增广路 最大流最小截定理：在任何网络中，最大流的流量等于最小截集的容量。 整数流定理：在任何

>>阅读原文<<