max-flow

Ich suche nach einem schnellen Algorithmus, um den maximalen Fluss in dynamischen Graphen zu berechnen (Hinzufügen / Löschen eines Knotens mit zugehörigen Kanten zum Graphen). d. h. wir haben einen maximalen Fluss in G, jetzt wird ein neuer Knot...

In einem gerichteten gewichteten Diagramm finden Sie den Maximalen Fluss (oder Minimaler Kantenschnitt ) zwischen allen Knotenpaaren. Der naive Ansatz besteht einfach darin Rufen Sie einen Max Flow Algorithmus wie Dinic's auf, dessen Kompl...