algorithm - 网络中的流分解定理

Question

我正在阅读 Robert Sedgewick 的算法卷 2。本节来自网络流算法。

我很难理解下面提到的流动分解定理及其推论。

流动分解定理：任何循环都可以表示为沿一组最多 E 条有向边的流动。

推论 1：任何 st-network 都有一个最大流，因此由非零流值诱导的子图是非循环的。

推论 2：任何 st-network 都有一个 maxflow，可以表示为从 s 到 t 的最多 E 条有向路径的集合。

请通过一个简单的例子帮助我理解上述定理和推论谢谢！

Answer 1

如果您可以访问算法（部分）的其他解释，那么您在研究这些时会遇到麻烦。如果那不吸引您开始编写代码。我通常发现实现一个算法极大地提高了我对算法描述的理解。

实际上，我不同意上一段中的第二句话——无论是否进一步研究上诉，开始编写代码。我怀疑任何人都可以在不编码的情况下正确理解算法。离开场边，进入游戏。