网络中可以有多个最小割.例如:
有4个小时削减,福特 - 富尔克森找到了一个"更接近"s(来源).我们可以对所有网络说同样的话吗?也就是说,Ford-Fulkerson发现最接近源头的切口?如果是的话,我们如何在流动网络中形成"离源最近"的概念?
algorithm network-flow max-flow ford-fulkerson
algorithm ×1
ford-fulkerson ×1
max-flow ×1
network-flow ×1