Ford-Fulkerson kann spärliche zeitliche Strömungen in der Größe der Strömung und der Anzahl der Knoten finden, wenn die Kanten eine Einheitskapazität haben.
Wie könnte ich einen spärlichen st-Fluss verwenden, um einen st-min-Zeitschnitt zu finden, der proportional zur Größe des Flusses und zur Anzahl meiner Knoten für den Fall des spärlichen / geringen Volumens des maximalen Flusses ist?