Si no usa el flujo per se, pero usa el algoritmo Ford-Fulkerson (o alguna versión, como Edmonds-Karp), puede obtener tanto el flujo máximo como el corte mínimo directamente como resultado. Cuando busca rutas de aumento, realiza un recorrido, en el que usa alguna forma de cola de nodos aún no visitados (en la versión Edmonds-Karp, usa BFS, que significa una cola FIFO). En la última iteración, no puede alcanzar desde (este es el criterio de terminación, después de todo). En este punto, el conjunto de nodos que alcanzó forma la parte del corte, mientras que los nodos que no alcanzó forman la parte .tsst
Los nodos de la hoja de su árbol transversal forman la "franja" de la parte , mientras que los nodos en su cola transversal forman la franja de la parte , y lo que desea es el conjunto de bordes desde la -fringe a la -fringe. Esto también se puede mantener fácilmente durante el recorrido: simplemente agregue un borde al corte cuando se examina, y conduce a un nodo no visitado, y retírelo si se atraviesa (para que su objetivo sea visitado). Luego, una vez que Ford-Fulkerson haya terminado, tendrás tu corte mínimo (o, mejor dicho, uno de ellos) allí mismo. El tiempo de ejecución será (asintóticamente) idéntico a Ford-Fulkerson (o Edmonds-Karp o cualquier versión que esté usando), lo que debería darle lo que estaba buscando.stst