fallingdust

摘要： 概念一：割 对于一个网络流图$G=(V,E)$,割为一种将其划分为两端互不关联的区域的方式，其定义为点的划分方式：将所有点划分$S$和$T=V-S$两个集合，源点$s\in S$汇点$t\in T$。 概念二：割的容量 我们定义割$(S,T)$的容量就是所有从S到T的边的容量和，即：\(c(S,T) 阅读全文

摘要： 首先最重要的，当然是了解一些信息： 网络（或者流网络，Flow Network）与 网络流（Flow）的概念。 网络 首先引用wiki定义 在图论中，网络流（英语：Network flow）是指在一个每条边都有容量（Capacity）的有向图分配流，使一条边的流量不会超过它的容量。通常在运筹学中，有 阅读全文