Hopcroft-Karp-exemple-premiere-partie

Autor/Urheber:

ManiacParisien

Attribution:

Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.

Shortlink:

https://www.dewiki.de/b/271c45

Quelle:

Wikimedia Commons

Größe:

481 x 428 Pixel (169577 Bytes)

Beschreibung:

Hopcroft-Karp-exemple-premiere-partie

Lizenz:

CC BY-SA 4.0

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Sun, 10 Sep 2023 06:42:19 GMT

Relevante Bilder

Relevante Artikel

Der Algorithmus von Hopcroft und Karp dient in der Graphentheorie zur Bestimmung eines Matchings mit maximaler Kardinalität in einem bipartiten Graphen. Er geht aus von dem Matching, die keine Kanten enthält, und konstruiert dazu alternierende Pfade zwischen noch ungepaarten Knoten. Jeder solche Pfad liefert eine Vergrößerung (Augmentierung) des Matchings um eine Kante. .. weiterlesen