Mai Icy

“最大流”

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

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