网络中的流分解定理

Question

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

我很难理解流动分解定理及其推论，如下所述。

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

推论1：任何st-network都有一个maxflow，使得非流量值引起的子图是非循环的。

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

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

Answer 1

如果您可以访问算法（部分）的其他说明，那么您将无法学习这些算法。如果这不适合你开始编写代码。我通常发现实现算法大大提高了我对算法描述的理解。

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