Algorithme de Hopcroft-Karp

Algorithme de Hopcroft-Karp

Commune

Rareté : Commune

La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe
Notion
Domaine
Sciences et techniques
Dans les collections
Personne ne l’a encore tirée.

Ce qu’en dit Wikipédia

En informatique, l'algorithme de Hopcroft-Karp est un algorithme qui prend en entrée un graphe biparti et qui produit en sortie un couplage de cardinalité maximum, c'est-à-dire un ensemble d'arêtes aussi grand que possible avec la propriété que deux arêtes ne partagent jamais une extrémité.

Extrait de l’article « Algorithme de Hopcroft-Karp » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Ouvre des boosters gratuits et ajoute Algorithme de Hopcroft-Karp à ta collection.

Jouer gratuitement

Cartes proches