“最小割”

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

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