流网络和残差网络
Flow network and residual network
所以我正在学习算法考试,但无法弄清楚这道题的窍门:
我需要展示一个带有流 f 的流网络的示例,在某种程度上,在残差网络中,s(源)和 t 之间存在一条容量大于 0 的路径,使流继续进行原始流网络中不存在的边。我需要解释一下如何在原来的网络中增加流量。
所以如果这条边在原来的流网络中不存在,那就说明他的capacity为0,怎么才能让流更好呢?因为在残差中,只有流在网络中“返回”。我想也许因为流程正在倒退,我可以将 in 用于其他路径吗?
路径:1->3、3->2、2->4
所以我正在学习算法考试,但无法弄清楚这道题的窍门:
我需要展示一个带有流 f 的流网络的示例,在某种程度上,在残差网络中,s(源)和 t 之间存在一条容量大于 0 的路径,使流继续进行原始流网络中不存在的边。我需要解释一下如何在原来的网络中增加流量。
所以如果这条边在原来的流网络中不存在,那就说明他的capacity为0,怎么才能让流更好呢?因为在残差中,只有流在网络中“返回”。我想也许因为流程正在倒退,我可以将 in 用于其他路径吗?
路径:1->3、3->2、2->4