Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
悠仁さん12 天前
数据结构 图（代码实现篇 C语言版）江屿风12 天前
C++图论基础Bellman-Ford与spfa算法如何判断负环papership13 天前
【入门级-算法-8、图论算法：泛洪算法 (Flood Fill)】江屿风13 天前
C++图论基础单源最短路-常规版dijkstra算法/堆优化版dijkstra算法/bellman-ford 算法/spfa 算法流食般投喂hai31524754315 天前
一种通过空间几何转换进行软件编程计算的方式与现有计算的对比江屿风15 天前
C++图论基础拓扑排序经典OJ题流食般投喂Lsk_Smion16 天前
力扣实训 _ [207].课程表/图论江屿风19 天前
C++图论基础最小生成树经典OJ题流食般投喂San813_LDD20 天前
[数据结构]LeetCode学习handler0121 天前
【算法】并查集（普通/扩展/带权）模板与例题