我正在读罗伯特·塞吉威克的《算法》第二卷这一部分来自网络流算法。
我很难理解下面提到的流分解定理及其推论。
流分解定理：任何循环都可以表示为沿一组至多e个有向边的流。
推论1：任何st网络都有一个maxflow，使得由非零流值引起的子图是非循环的。
推论2：任何s t网络都有一个maxflow，该maxflow可以表示为一组从s到t的至多e个有向路径的流。
请用一个简单的例子帮助我理解上述定理和推论
谢谢！
最佳答案
如果你有机会获得算法（部分）的其他解释，你就很难研究这些。如果你不喜欢，就开始写代码我通常发现实现一个算法大大提高了我对算法描述的理解。
实际上，我不同意前一段中的第二句话——不管是否有进一步的研究诉求，开始写代码吧。我怀疑没有人能正确理解一个算法而不编码它。离开场边，投入比赛。
关于algorithm - 网络中的流分解定理，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/10578336/