Mai Icy

“网络流”

算法学习笔记20——网络流费用流

算法学习笔记(20): 网络流费用流 简介 在基础的网络图上,每条边多了一个属性,即费用。这个费用是单位费用,即当这条边有流量 f 的时候,有 f * w 的 费用。 最小费用最大流:在所有的最...

算法学习笔记18——网络流最小割

算法学习笔记(18): 网络流最小割 最小割概念 先忽略网络流,对于一个联通图的割是边的集合,删去这些边可以使原来图上的点集连通性变成两个块。 网络流的割要求两个联通块分别包含S和T(源点和汇点...

算法学习笔记16——网络流最大流

算法学习笔记(16):网络流最大流 网络 是一种特殊的带权有向图, 有以下几个特殊概念: 容量:边的权值,流在边上的最大量。 源点:没有入度的点 汇点:没有出度的点 流:每一条边都有对应的流量...