寻找流网络中的最小切割是否我们强制某些节点位于切割的某些侧

问题描述

我们得到一个流网络和两个节点 u 和 v。我们想创建一个算法来告诉我们是否存在最小 st 割，以便 u 与源节点 s 和 v 属于割的同一侧与汇节点 t 的切口的同一侧。

我知道如何在运行 Ford-Fulkerson 后找到最小切分，但由于最小切分不一定是唯一的，我不确定如何使用 u 和 {{1 测试是否存在最小切分}} 在一侧，s 和 t 在另一侧。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）