tlasWiki
PC
Sciences et natureN° 305512

Algorithme de Chu-Liu/Edmonds

algorithme de Chu-Liu/Edmonds est un algorithme fournissant une arborescence couvrante de poids minimal dans un graphe.

ATQ5 500DEF3 600

Algorithme de Chu-Liu/Edmonds

Peu communeSciences et naturen° 305 512

836lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 305512

    Algorithme de Chu-Liu/Edmonds

    algorithme de Chu-Liu/Edmonds est un algorithme fournissant une arborescence couvrante de poids minimal dans un graphe.

    ATQ5 500DEF3 600
    Classique1 tirage
  • PCH
    Sciences et natureN° 305512

    Algorithme de Chu-Liu/Edmonds

    algorithme de Chu-Liu/Edmonds est un algorithme fournissant une arborescence couvrante de poids minimal dans un graphe.

    ATQ5 500DEF3 600
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 305512

    Algorithme de Chu-Liu/Edmonds

    algorithme de Chu-Liu/Edmonds est un algorithme fournissant une arborescence couvrante de poids minimal dans un graphe.

    ATQ5 500DEF3 600
    RainbowJamais tirée
Lire l'article de Wikipédia

algorithme de Chu-Liu/Edmonds est un algorithme fournissant une arborescence couvrante de poids minimal dans un graphe. Il s'agit de la version orientée d'un arbre couvrant de poids minimal. L'algorithme a été proposé indépendamment par Yoeng-Jin Chu et Tseng-Hong Liu (1965), puis par Jack Edmonds (1967).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Chu-Liu/Edmonds », licence CC BY-SA 4.0. Comment jouer.