Capacity（S，T)
Min-Cut(通俗的说就是用最小的力气隔断）
最小割并不唯一
最大流最小割定理
对于一个网络流问题，最大流的流量=最小割的容量
寻找最小割
可以使用Edmonds-karp or Dinic algorithm 首先寻找任意一个最大流，在residual中忽略反向边得到最终的residual graph
在residual graph中，将所有能到达的节点记作S，其他的作为T
相关推荐
希望20174 天前
图论基础知识行走的bug...5 天前
用图论来解决问题Athenaand5 天前
代码随想录算法训练营第50天 | 图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础_Coin_-6 天前
算法训练营DAY60 第十一章：图论part11Athenaand6 天前
代码随想录算法训练营第62天 | Floyd 算法精讲、A * 算法精讲 （A star算法）、最短路算法总结篇、图论总结ZLRRLZ8 天前
【数据结构】图一只鱼^_11 天前
牛客周赛 Round 108_Coin_-12 天前
算法训练营DAY58 第十一章：图论part08闪电麦坤9514 天前
数据结构：图的表示 (Representation of Graphs)BlackPercy14 天前
【图论】Graphs.jl 最小生成树算法文档