一. 预备知识 1. 流网络： 有向图G=(V,E)满足（1）存在无入边的源结点s（2）存在无出边的目标点t（3）每条边e都有一个非负容量ci 2. 流 流网络中从s-t的流是一个实值函数 f ，满足 3. 余图（残存网络） 对于流网络G，边容量为c，流为f，则定义残存容量 ...

网络流看了两天，终于有了一点眉目，也拿模版A了道题目，通过对于模版代码的调试也真正了解了ek算法的用途了。 想好好写下总结都不让人顺心，写到一半网站死了，又得重新写。。 不说废话了，直接正题 首先要先清楚最大流的含义，就是说从源点到经过的所有路径的最终到达汇点的所有流量和 EK算法 ...

网络流 在上一章中我们讨论的主题是图中顶点之间的最短路径，例如公路地图上两地点之间的最短路径，所以我们将公路地图抽象为有向带权图。本章我们将对基于有向带权图的模型做进一步扩展。 很多系统中涉及流量问题，例如公路系统中车流量，网络中的数据信息流，供油管道的油流量等。我们可以将有 ...

前言 　　最大流问题是网络优化中典型的问题，用形象的语言来描述就是在满足容量约束的前提下将尽可能多的流从源节点(始点)到汇节点(终点)。解决此问题的经典方法很多，本文介绍广为人熟知的Ford-Fulkerson算法，来解决最大流问题。尽管网上关于此问题的文章多如牛毛，但笔者希望结合自己学习过程中 ...

关于网络流: 　　1.定义 　　个人理解网络流的意思便是由一条条水管以及一个源点S一个汇点T和一些节点组成的一张图，现在要从S点流水到T点，问怎么流才能让流到T的流量最大。边权表示的是这条水管的最大流量，假设一条水管的边权是4，那么如果往这个水管里流5那么自然就会炸掉 ...

流网络（Flow Networks）指的是一个有向图 G = (V, E)，其中每条边 (u, v) ∈ E 均有一非负容量 c(u, v) ≥ 0。如果 (u, v) ∉ E 则可以规定 c(u, v) = 0。流网络中有两个特殊的顶点：源点 s （source）和汇点 t（sink）。为方便 ...

本文主要讲解最大流问题的Ford-Fulkerson解法。可以说这是一种方法，而不是算法，因为它包含具有不同运行时间的几种实现。该方法依赖于三种重要思想：残留网络，增广路径和割。 在介绍着三种概念之前，我们先简单介绍下Ford-Fulkerson方法的基本思想。首先需要 ...

传送门： 网络流（一）基础知识篇 网络流（二）最大流的增广路算法 网络流（三）最大流最小割定理 网络流（四）dinic算法 网络流（五）有上下限的最大流 网络流（六）最小费用最大流问题 转自：https://www.cnblogs.com/SYCstudio/p ...