Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/logging/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm s=t时的最大流量_Algorithm_Max Flow - Fatal编程技术网

Algorithm s=t时的最大流量

Algorithm s=t时的最大流量,algorithm,max-flow,Algorithm,Max Flow,我在维基百科上读到了。我很好奇,问题描述是否允许s等于t(源等于汇)。我知道如果s=t,答案必须是0。但是,假设我正在编写代码来解决这个问题。我的代码应该处理这种特殊情况,还是问题描述禁止这种情况。如果s=t,您可以将无限量的流量从s推到t,因为我们不需要使用任何限制我们可以推的流量的讨厌的容量限制的东西 您的代码是否需要处理这种情况在很大程度上取决于调用方调用您的代码的原因以及他们对这种退化情况的期望。我认为您应该返回浮点无穷大,让调用者来整理细节。这不是我们可以决定的。我看到的大多数描述都倾

我在维基百科上读到了。我很好奇,问题描述是否允许s等于t(源等于汇)。我知道如果s=t,答案必须是0。但是,假设我正在编写代码来解决这个问题。我的代码应该处理这种特殊情况,还是问题描述禁止这种情况。

如果s=t,您可以将无限量的流量从s推到t,因为我们不需要使用任何限制我们可以推的流量的讨厌的容量限制的东西


您的代码是否需要处理这种情况在很大程度上取决于调用方调用您的代码的原因以及他们对这种退化情况的期望。我认为您应该返回浮点无穷大,让调用者来整理细节。

这不是我们可以决定的。我看到的大多数描述都倾向于显式地声明
s!=t
作为前提条件,但这当然取决于你的问题描述,但维基百科没有。是吗?此外,维基百科上edmond karp的psedou代码处理了这个特殊情况。你能阅读维基百科上的问题描述和Edmond karp在维基百科上的伪代码,并让我知道他们是否声明了s!=为什么维基百科的描述与此相关?如果这是作业,相关的来源是作业的文本。如果这是针对库的,您必须决定如何处理它(返回0?抛出异常?)并记录它。