详解最大流问题中的反向边设计

在学习Ford-Fulkerson算法的时候，一直不理解他为什么在画一个剩余网络，在网络上也没有找到很好的解释。以下我将用一个实例来讲解为什么要引入最大流问题中的反向边。 Ford-Fulkerson算法常用于解决图论中的最大流问题，但是我们在求解这一问题的时候时常无法找到流网络中的最优解。比如下面这种情形： 图1 此时用F-F方法计算出来的最大流为3+8=11，此时网络中已经无法再找到一个拓展通

>>阅读原文<<