algorithm - 在网络流图中从接收器转到图节点

Question

我通常知道您在网络流图中从源到接收器，但我知道有特定的算法可以从接收器到网络流图中的所需节点（不包括源）。有人可以建议一种可以做到这一点的算法吗？自从我上算法课以来已经有一段时间了，我对如何进行这门课程有点生疏了。

Answer 1

如何从所需节点向具有无限容量的接收器添加一条新边。

Answer 2

如果您想找到从汇到顶点 A 的流，只需设置new_source := sink并new_sink = A运行您选择的算法。