什么是最大流算法
更新时间：2020-09-17 00:00:00
定义：从可行流和可增广链关系来看，就可以知道一种寻求最大流的方法：从一个可行流开始，寻求关于这个可行流的可增广链，若存在，则可以经过调整，得到一个新的可行流，其流量比原来的可行流要大，重复这个过程，直到不存在关于该流的可增广链时就得到了最大流。
算法步骤：标号的方法可分为两步：第一步是标号过程，通过标号来寻找可增广链。第二步是调整过程，沿可增广连调整f以增加流量。
云一题专稿内容，转载请注明出处
不够精彩？
热门经验推荐
联系方式：