tlasWiki
PC
Sciences et natureN° 205361

Algorithme d'Edmonds pour les couplages

En informatique, plus précisément en théorie des graphes, l'algorithme d'Edmonds pour les couplages (blossom algorithm en anglais), aussi connu sous le nom…

ATQ5 500DEF4 080

Algorithme d'Edmonds pour les couplages

Peu communeSciences et naturen° 205 361

106lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 205361

    Algorithme d'Edmonds pour les couplages

    En informatique, plus précisément en théorie des graphes, l'algorithme d'Edmonds pour les couplages (blossom algorithm en anglais), aussi connu sous le nom…

    ATQ5 500DEF4 080
    Classique1 tirage
  • PCH
    Sciences et natureN° 205361

    Algorithme d'Edmonds pour les couplages

    En informatique, plus précisément en théorie des graphes, l'algorithme d'Edmonds pour les couplages (blossom algorithm en anglais), aussi connu sous le nom…

    ATQ5 500DEF4 080
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 205361

    Algorithme d'Edmonds pour les couplages

    En informatique, plus précisément en théorie des graphes, l'algorithme d'Edmonds pour les couplages (blossom algorithm en anglais), aussi connu sous le nom…

    ATQ5 500DEF4 080
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique, plus précisément en théorie des graphes, l'algorithme d'Edmonds pour les couplages (blossom algorithm en anglais), aussi connu sous le nom d'algorithme des fleurs et des pétales est un algorithme pour construire des couplages maximaux sur les graphes. L'algorithme a été développé par Jack Edmonds en 1961, et publié en 1965. Étant donné un graphe quelconque G = (V, E), l'algorithme trouve un couplage M tel que chaque sommet de V est incident à au plus une arête dans E et M et de cardinal maximal.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme d'Edmonds pour les couplages », licence CC BY-SA 4.0. Comment jouer.