push-relabel算法中的残差图有什么意义？
What's the point of the residual graph in the push-relabel algorithm?
我有点了解推送重新标记算法的工作原理。根据我的理解，它通过保持预流来工作，但这会导致某些节点处出现过量流量。然后，在有过剩的节点上，推送操作将在可能的情况下向前推送流，或者在已达到容量时向后推送流。但是，如果没有相邻的高度较低的节点，它将重新标记该节点以具有更大的高度。
我可以看到这在普通图形上是如何工作的。那么为什么还要引入残差图呢？在我看到的算法的每一个解释中，这些操作都是在残差图上进行的，这让我很困惑。
残差图的要点是前推和后推没有特殊的大小写。所有这些都是将剩余弧上的流从较高标签推向较低标签。 push-relabel 将流引导到汇的方式是不允许汇的标签从零开始增加。
我有点了解推送重新标记算法的工作原理。根据我的理解，它通过保持预流来工作，但这会导致某些节点处出现过量流量。然后，在有过剩的节点上，推送操作将在可能的情况下向前推送流，或者在已达到容量时向后推送流。但是，如果没有相邻的高度较低的节点，它将重新标记该节点以具有更大的高度。
我可以看到这在普通图形上是如何工作的。那么为什么还要引入残差图呢？在我看到的算法的每一个解释中，这些操作都是在残差图上进行的，这让我很困惑。
残差图的要点是前推和后推没有特殊的大小写。所有这些都是将剩余弧上的流从较高标签推向较低标签。 push-relabel 将流引导到汇的方式是不允许汇的标签从零开始增加。