(资料图)
1、 最大流最小割定理是网络流理论的重要定理。
2、是指在一个网络流中，能够从源点到达汇点的最大流量等于如果从网络中移除就能够导致网络流中断的边的集合的最小容量和。
3、即在任何网络中，最大流的值等于最小割的容量。
互联网 2023-07-10 07:03:03
(资料图)
1、 最大流最小割定理是网络流理论的重要定理。
2、是指在一个网络流中，能够从源点到达汇点的最大流量等于如果从网络中移除就能够导致网络流中断的边的集合的最小容量和。
3、即在任何网络中，最大流的值等于最小割的容量。
