小编All*_*len的帖子

据我了解，Ford-Fulkerson 算法可以找到流量网络中可以从源 ( s) 流向汇 ( )的最大流量。 但是是否有一种算法可以找到给出最大流量的所有可能的路径集？t

举个例子：
在下面的这个网络中，所有边的容量都是 1。不难看出，从s到 的最大流量t是 3。但是如何找到承载该流量的路径组合呢？

预期输出：
路径集 1：s-0-1-t, s-2-3-t, s-5-6-t
路径集 2：s-0-1-t, s-2-4-t, s-5-6-t
路径集 3：s-0-3-t, s-2-4-t, s-5-6-t
路径集 4：s-0-4-t, s-2-3-t, s-5-6-t

这里提出了类似的问题，但似乎没有得到明确的答案。