问流量网络和残差网络
EN

Stack Overflow用户

提问于 2020-07-07 02:01:08

回答 1查看 56关注 0票数 0

所以我正在学习一门算法的考试，但我想不出这道题的窍门：

我需要展示一个具有流f的流网络的示例，在剩余网络中，在s(源)和t之间存在一条容量大于0的路径，该路径使流在原始流网络中不存在的边上进行。我需要解释如何在原始网络中增加流量。

因此，如果这条边在原始流网络中不存在，这意味着他的容量为0。我如何才能让流程变得更好？因为在残差中，它只是网络中“返回”的流。我想，既然流程正在倒退，我可以使用in作为其他路径吗？

回答已采纳

发布于 2020-07-07 02:25:09

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

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/62761850

复制

相似问题

问流量网络和残差网络EN