第2讲 最大流与最小费用流(14)

建模

最大流算法的基本思想( 最大流算法的基本思想(Ford-Fulkerson 算法): ) 判别网络 N 中当前给定的流 f (初始时，取 f 为零流)是否 存在增广链，若没有，则该流 f 为最大流；否则，求出 f 的改进流 f ' ,把 f ' 看成 f ,再进行判断和计算，直到找到最大流为止。 算法(标号法) 算法(标号法) : 这种方法分为以下两个过程： A.标号过程：通过标号过程寻找一条可增广轨。 B.增流过程：沿着可增广轨增加网络的流量。 这两个过程的步骤分述如下：