最大流最小割定理是网络流理论的重要定理。是指在一个网络流中,从源点到达汇点的最大流量==如果从网络中移除某些边就能够导致网络流中断的边的集合的最小容量和(这些边的权值之和)。即在任何网络中,最大流的值等于最小割的容量。
最大流最小割定理
最新推荐文章于 2022-07-30 10:40:19 发布
最大流最小割定理是网络流理论的重要定理。是指在一个网络流中,从源点到达汇点的最大流量==如果从网络中移除某些边就能够导致网络流中断的边的集合的最小容量和(这些边的权值之和)。即在任何网络中,最大流的值等于最小割的容量。