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

Question

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

Answer 1

如果 s = t，您可以将无限量的流量从 s 推送到 t，因为我们不需要使用任何那些限制我们可以推送的流量的讨厌的容量受限的弧线东西。

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