在s = t的情况下最大流量

Question

我正在维基百科上阅读the max flow problem。我很好奇问题描述是否允许s等于t（源等于接收器）。我知道如果s = t，答案必须为0.但是，假设我正在编写代码来解决这个问题。如果我的代码处理这种特殊情况，或问题描述是否禁止这样做。

Answer 1

如果s = t，你可以将无限量的流量从s推到t，因为我们不需要使用任何限制我们可以推动的流量的那些讨厌的容量约束弧形物。

你的代码是否需要处理这种情况在很大程度上取决于调用者调用你的代码的原因以及他们对这种退化情况的期望。我会说你应该返回浮点无穷大并留给调用者来理清细节。