我正在阅读最大流量问题 Here .我无法理解残差图背后的起源。为什么我们在计算流时考虑后向边缘。
任何人都可以帮助我理解残差图的概念。
算法如何在无向图中发生变化
最佳答案
残差图是一个图表,显示您是否可以拥有比当前更多的流量(因为您从 0 流量开始)。 “解决”问题后,您应该无法使用残差图从源到达汇点(因为残差图显示是否有更多流量可用)。
将法线图视为速度,将残差图视为加速度。残差图基本上显示了速度的变化。
算法不应在无向图中发生变化。无向图与有向图相同,其中箭头指向两个方向而不是没有方向。更多相关信息: https://math.stackexchange.com/questions/677743/finding-the-max-flow-of-an-undirected-graph-with-ford-fulkerson
关于algorithm - 有向图中的最大流,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36111825/