我们有一个流网络和两个节点u
和v
。我们想创建一个算法,告诉我们是否存在最小 st 割,使得它与u
源节点属于割的同一侧,与汇节点属于割的同一侧。s
v
t
我知道在运行 Ford-Fulkerson 后如何找到最小切割,但由于最小切割不一定是唯一的,我不确定如何测试在一侧和另一侧是否存在最小u
切割。s
t
v
我们有一个流网络和两个节点u
和v
。我们想创建一个算法,告诉我们是否存在最小 st 割,使得它与u
源节点属于割的同一侧,与汇节点属于割的同一侧。s
v
t
我知道在运行 Ford-Fulkerson 后如何找到最小切割,但由于最小切割不一定是唯一的,我不确定如何测试在一侧和另一侧是否存在最小u
切割。s
t
v