是否有一种程序方法可以在不猜测切割的情况下找到最小的s-t切割？

Question

我正在阅读有关最大流量定理的内容，在那里我看到了发现最小s-t切割的情况。但无论我在哪里搜索，他们都是在了解了最大流量（如here）之后或通过迭代几乎全部来猜测切割（如here）。

在不知道最大流量或猜测切割的情况下，是否有合理的方法来达到最小切割（带路径）？

添加了思想： 在说N个顶点的图表中，并且说一个是来源＆＃39; s＆＃39;而其他的就是沉沦。所以有2 ^（N-2）个可能的s-t分组。即使对于N = 8，这也是巨大的。所以迭代所有唯一的方式来得到答案。我被告知在考试中被问到。在有限时间的考试中提出这样的迭代程序是否公平。怎么能确定他没有检查所有（或没有给出最大流量值）就得到了正确的答案？例如。按照here所述找到最小切割。