Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 什么';push-relabel算法中残差图的点是什么?_Algorithm_Graph Algorithm - Fatal编程技术网

Algorithm 什么';push-relabel算法中残差图的点是什么?

Algorithm 什么';push-relabel算法中残差图的点是什么?,algorithm,graph-algorithm,Algorithm,Graph Algorithm,我有点了解push-relabel算法的工作原理。根据我的理解,它是通过保持一个预流来工作的,但是这会导致在某些节点上出现过多的流。然后,在有多余的节点上,推送操作将向前推送流(如果可以),或者向后推送流(如果已经达到容量)。但是,如果没有高度较低的相邻节点,则会重新标记该节点以具有较高的高度 我可以看到这是如何在法线图上工作的。那么为什么还要引入残差图呢?在我所看到的每一个算法解释中,这些操作都是在残差图上执行的,这让我感到困惑。残差图的要点是没有向前或向后推的特殊外壳。所有这些都是将残留电弧

我有点了解push-relabel算法的工作原理。根据我的理解,它是通过保持一个预流来工作的,但是这会导致在某些节点上出现过多的流。然后,在有多余的节点上,推送操作将向前推送流(如果可以),或者向后推送流(如果已经达到容量)。但是,如果没有高度较低的相邻节点,则会重新标记该节点以具有较高的高度


我可以看到这是如何在法线图上工作的。那么为什么还要引入残差图呢?在我所看到的每一个算法解释中,这些操作都是在残差图上执行的,这让我感到困惑。

残差图的要点是没有向前或向后推的特殊外壳。所有这些都是将残留电弧上的气流从较高的标签推到较低的标签上。push-relabel将流定向到接收器的方式是不允许接收器的标签从零增加