Ford-Fulkerson算法为什么可以将反向边当作普通边使用，背后的原理

---

目的

最近在思考研究方向，在关注网络流问题，解决困扰几个月的一个问题，之前一直没有理解的就是Ford-Fulkerson算法中添加反向边后，为什么可以将反向边当作普通边使用，背后的原理是什么？

讲解

提示：本文中图片来自ShusenWang[bilibili]

如上图所示，通过$s\to v_1\to v_4\to t$走了3的流量，添加了如图所示的绿色虚线，这里的核心是这三条虚线边是没有前向关联性的，意思是：如果$v_1\to v_4$的全部或部分流量该走$v_1\to v_3$，将不会影响$s\to v_1$的流量，但是会影响$v_4\to t$，因为这部分的流量必须要有别的地方补上。
下一步在右图中继续找路。

通过$v_4\to v_1$走了1的流量，这说明撤回了原来从$v_1\to v_4$的量为1的流量。

宏观上的效果
原先$s\to v_1\to v_4\to t$中$v_1\to v_4$的量为1的流量改走$v_1\to v_3\to t$，这对$s\to v_1$没有影响，但是对$v_4\to t$有影响，必须要有其他地方补充上流入$v_4$的1的流量，这部分流量正好就是我们现在找到的这条路径$s\to v_2\to v_4\to v_1\to v_3\to t$中的$s\to v_2\to v_4$的量为1的流量。