对于一个图集合G(V,W),V是边,W是点,对于一个源点s属于W,一个汇点t属于W,有一个割(S,T),指的是断开几条边v将s与t分在两个集合里。
在上面那个图里的虚线就是一个割!
上面那个图里就不能作为一个割,因为s和t在一个集合里。
最大流最小割定理证明
最新推荐文章于 2022-11-08 00:34:55 发布
对于一个图集合G(V,W),V是边,W是点,对于一个源点s属于W,一个汇点t属于W,有一个割(S,T),指的是断开几条边v将s与t分在两个集合里。
在上面那个图里的虚线就是一个割!
上面那个图里就不能作为一个割,因为s和t在一个集合里。