Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
Lsk_Smion15 分钟前
力扣实训 _ [994].腐烂的橘子/图论Lucis__5 小时前
图的高阶算法：从构造最小生成树到求解最短路径问题随意起个昵称20 小时前
线性dp-LIS题目2（导弹拦截III）05候补工程师1 天前
【408 数据结构】图论核心算法（拓扑/关键路径）与二叉搜索树精髓夺分笔记江屿风3 天前
C++图的两种构建算法流食般投喂-竞赛编代码中介商3 天前
图论入门：从基础到遍历算法一个爱编程的人4 天前
图的相关概念05候补工程师4 天前
【408数据结构】核心考点：图（Graph）精炼笔记与算法直觉嘿黑嘿呦5 天前
数据结构-图论-最小生成树fengenrong5 天前
20260601