Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
会编程的土豆10 小时前
【leetcode hot 100】二叉树3CylMK13 小时前
题解：UVA1218 完美的服务 Perfect Service佩奇大王1 天前
P674 三羊献瑞CoderCodingNo1 天前
【GESP】C++八级考试大纲知识点梳理 (6) 图论算法：最小生成树与最短路故事和你911 天前
洛谷-入门4-数组3qq_454245032 天前
GraphFoundation动态更新图Rhystt2 天前
代码随想录算法训练营第六十天|多余的边？从基础到进阶！flying_13142 天前
图神经网络分享系列-HAN(Heterogeneous Graph Attention Network)(二)kronos.荒3 天前
图论之腐烂橘子_BFS（python）kronos.荒5 天前
图论之岛屿数量（python）