Fordfulk-flow-0

Autor/Urheber:

Carsten Milkau

Shortlink:

https://dewiki.de/b/271c50

Quelle:

Wikimedia Commons

Größe:

283 x 213 Pixel (13229 Bytes)

Beschreibung:

An example network demonstrating the algorithm of Ford and Fulkerson.

Lizenz:

CC0

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Sun, 17 Jul 2022 04:20:57 GMT

Relevante Bilder

Relevante Artikel

Der Algorithmus von Ford und Fulkerson ist ein Algorithmus aus dem mathematischen Teilgebiet der Graphentheorie zur Bestimmung eines maximalen Flusses in einem Flussnetzwerk mit rationalen Kapazitäten. Er wurde nach seinen Erfindern L.R. Ford Jr. und D.R. Fulkerson benannt. Die Anzahl der benötigten Operationen hängt vom Wert des maximalen Flusses ab und ist im Allgemeinen nicht polynomiell beschränkt. Weiterentwicklungen führten zum Algorithmus von Edmonds und Karp und dem Algorithmus von Dinic. .. weiterlesen