我正在阅读有关最大流量定理的内容，在那里我看到了找到最小 st 切割的场景。但是无论我在哪里搜索，他们都是在知道最大流量（如这里）或通过迭代几乎所有（如这里）猜测削减后才这样做的。
是否有一种合乎逻辑的方法可以在不知道最大流量或猜测切割的情况下达到最小切割（使用路径）？
补充思想：在一个说 N 个顶点的图中，说一个是源's'，另一个是接收器't'。所以有 2^(N-2) 个可能的 st 分组。即使对于 N = 8，这也是巨大的。所以迭代是获得答案的唯一方法。有人告诉我，这是在考试中被问到的。在限时考试中要求这样一个迭代过程是否公平。如果没有检查所有（或没有给出最大流量值），如何确定他已经得出了正确的答案？例如。按照此处的说明找到最小切割。
