小编Apr*_*yya的帖子

Ford-Fulkerson算法找到哪种最小切割?

网络中可以有多个最小割.例如:

在此输入图像描述

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

algorithm network-flow max-flow ford-fulkerson

5
推荐指数
1
解决办法
862
查看次数