从网络流图中的接收器到图节点

Question

我知道你通常会在网络流程图中从源到接收器，但我知道有一些特定的算法可以从接收器转到网络流图中的所需节点（不包括源）。任何人都可以建议一个可以做到这一点的算法吗？自从我参加算法课以来已经有一段时间了，对于如何解决这个问题，我有点生气。

Answer 1

如何将具有无限容量的所需节点的新边缘添加到接收器。

Answer 2

如果要查找从接收器到顶点A的流，只需设置new_source := sink和new_sink = A并运行您选择的算法。