我正在学习福特·富尔克森算法，我知道我们需要向后边缘，因为我们选择的增强路径可能不会导致最终的最大流量。但是我想知道是否存在一系列增强道路，因此不需要落后边缘？我尝试了很多示例，而且似乎存在，但是我不知道如何证明它。
我知道我们需要向后边缘，因为增强路径 我们选择可能不会导致最终最大流量。
我认为这不是实际想法。您发现从源到目的地的每一个流都必须为最大流量做出贡献 - 否则，这不是最大流量。我们绘制向后的边缘，以便如果还有其他流量，可以纠正所选的增强路径。我正在尝试更多地解释。
我们可以使用DFS或BFS（正常的图形遍历算法）找到从源到目的地的边缘。但是，DFS和BFS的问题是，每当您选择一条路径时，您都有该路径的瓶颈容量 - 这是沿该增强路径的边缘的最小容量。但是，您可以使用其他方式将更多的路径飞向那条路。向后的边缘只是使您能够这样做。
我知道，向后边缘没有造成最小s-t切割的贡献，但是，向后边缘可以导致最大流量，否则，您将无法使用DFS或BFS任意纠正路径。
希望有帮助！