Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
positive_zpc3 天前
进阶数据结构图——关键路径（四）云淡风轻~窗明几净3 天前
宇宙管理学猜想小星星闪亮登场4 天前
图论--最小生成树(内含二分图)positive_zpc4 天前
进阶数据结构图——最短路径（二）positive_zpc4 天前
进阶数据结构图——最小生成树（一）无定义_5 天前
Dijkstra——单源最短路径zmzb01035 天前
C++课后习题训练记录Day201星星.7225 天前
【图论】最小生成树｜Prim+Kruskal算法微小冷7 天前
Python图论库NetworkX初步珂朵莉MM8 天前
2026国信杯具身智能创新大赛-编程技能赛--本科组国赛解题报告 | 珂学家