1

我们有一个流网络和两个节点uv。我们想创建一个算法,告诉我们是否存在最小 st 割,使得它与u源节点属于割的同一侧,与汇节点属于割的同一侧。svt

我知道在运行 Ford-Fulkerson 后如何找到最小切割,但由于最小切割不一定是唯一的,我不确定如何测试在一侧和另一侧是否存在最小u切割。stv

4

0 回答 0