0

所以我正在学习算法测试,但无法弄清楚这个问题的诀窍:

我需要展示一个带有流 f 的流网络的示例,在这种方式中,在残差网络中,s(源)和 t 之间存在一条容量大于 0 的路径,这使得流在不存在于原始流网络中。我需要解释如何增加原始网络中的流量。

所以如果这个边在原来的流网络中不存在,那意味着他的容量为0。我怎样才能让流变得更好呢?因为在残差中,只有在网络中“返回”的流。我想也许由于流程要倒流,我可以将 in 用于其他路径?

4

1 回答 1

0

在此处输入图像描述

路径:1->3、3->2、2->4

于 2020-07-06T18:25:09.073 回答