运筹学最小截集

最大流和最小截集例题 最大流最小割经典例题

怎么样求网络的最大流和最小截集？最大流算法确定无向图的边连通性。因为最大流量等于最小切割容量，如果所有边的容量都设置为1，最大流量为n，那么在源点和汇点之间至少有n条路...

2021-03-14 14:26:13 最大流最小割经典例题 运筹学最小截集 最大流最小割定理