Metraipolis › archive › dc_729640a02e59

Algorithmus von Hopcroft und Karp — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Algorithmus_von_Hopcroft_und_Karp
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T03:15:19.106Z
SHA-256 of the archived text
69d7626838cd6155e551648c54ba07369aef8dae91ea4391c67e5445ebbd48eb
Stable URL of this page
https://metraipolis.com/documento/dc_729640a02e59

How to cite

Algorithmus von Hopcroft und Karp — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Algorithmus_von_Hopcroft_und_Karp (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_729640a02e59 (Metraipolis archive dc_729640a02e59, sha256 69d7626838cd6155e551648c54ba07369aef8dae91ea4391c67e5445ebbd48eb)
BibTeX
@misc{dc729640a02e59,
  title = {Algorithmus von Hopcroft und Karp — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Algorithmus_von_Hopcroft_und_Karp},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_729640a02e59; sha256 69d7626838cd6155e551648c54ba07369aef8dae91ea4391c67e5445ebbd48eb},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Algorithmus_von_Hopcroft_und_Karp. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Der Algorithmus von Hopcroft und Karp (1973 von John E. Hopcroft und Richard M. Karp entwickelt) dient in der Graphentheorie zur Bestimmung eines Matchings mit maximaler Kardinalität in einem bipartiten Graphen. Er geht von einem Matching aus, das 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.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Algorithmus von Hopcroft und Karp» — https://de.wikipedia.org/wiki/Algorithmus_von_Hopcroft_und_Karp
Wikidata Q1516988: «algoritmo per la ricerca del matching massimo in un grafo bipartito» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1516988
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Algorithmus_von_Hopcroft_und_Karp?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 259804259, consultata il 2026-10-17T03:07:39.121Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 16dadd564ef32815dabc138f1a955ac0c1b2ea45f9cd74bba41ad10b146fa67d