我正在阅读最大流量问题AA>。我无法理解残差图背后的起始点。为什么我们在计算流时要考虑后边。有谁能帮助我理解残差图的概念。算法在无向图中的变化
最佳答案
残差图是一个图，它显示您是否可以拥有比当前更多的流（因为您从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/