Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
lcg_magic4 小时前
图论系列（一）：基础概念与术语解析127_127_1274 天前
2025 FJCPC 复建 VPwwer1425263635 天前
数学建模_图论ysa0510305 天前
Dijkstra 算法#图论一只鱼^_5 天前
基础算法合集-图论ysa0510305 天前
图论基础算法入门笔记闻缺陷则喜何志丹18 天前
【并集查找】P10729 [NOISG 2023 Qualification] Dolls|普及+CodeWithMe18 天前
【Algorithm】图论入门东方芷兰19 天前
Leetcode 刷题记录 13 —— 图论蒙奇D索大21 天前
【数据结构】图论实战：DAG空间压缩术——42%存储优化实战解析