什么是fold-fulkerson

Fold-Fulkerson是一个用于解决最大流问题的算法。它基于Ford-Fulkerson算法，但使用了另一种方法来寻找增广路径。在Fold-Fulkerson算法中，通过将图折叠成更小的图来寻找增广路径。这个过程可以通过将边缩成单个节点来实现。然后，这个新的图可以被看作是一个新的流网络，其中每个节点代表了一个流量相等的节点。这个过程将重复进行，直到无法找到增广路径为止。最后，算法会返回找到的最大流量。