Fordfulk-flow-2
Autor/Urheber:
Shortlink:
Quelle:
Größe:
283 x 213 Pixel (14124 Bytes)
Beschreibung:
An example network demonstrating the algorithm of Ford and Fulkerson.
Lizenz:
Relevante Bilder
Relevante Artikel
Algorithmus von Ford und FulkersonDer 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