求网络的最小割
最大流最小割定理,首先求得最大流。然后残留网络中,从源点出发深度优先遍历,所有被遍历到的点构成点集S,剩余的点构成点
集T。则edge<S,T>即是最小割的割边集。
求网络的最小割
最新推荐文章于 2022-08-27 22:39:12 发布
求网络的最小割
最大流最小割定理,首先求得最大流。然后残留网络中,从源点出发深度优先遍历,所有被遍历到的点构成点集S,剩余的点构成点
集T。则edge<S,T>即是最小割的割边集。