Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
计信金边罗12 小时前
是否存在路径（FIFOBB算法）闻缺陷则喜何志丹2 天前
【二分图 图论】P9384 [THUPC 2023 决赛] 着色|普及+鸽子炖汤3 天前
LRC and VIPJK0x074 天前
代码随想录算法训练营 Day61 图论ⅩⅠ Floyd A※ 最短路径算法qq_447429414 天前
数据结构与算法：图论——拓扑排序zc.ovo4 天前
图论刷题1珂朵莉MM5 天前
2022 RoboCom 世界机器人开发者大赛-本科组（省赛）解题报告 | 珂学家蒙奇D索大5 天前
【数据结构】图论核心算法解析：深度优先搜索（DFS）的纵深遍历与生成树实战指南ShiinaMashirol5 天前
代码随想录打卡|Day50 图论（拓扑排序精讲 、dijkstra（朴素版）精讲 ）JK0x077 天前
代码随想录算法训练营 Day60 图论Ⅹ Bellmen_ford 系列算法