tlasWiki
R
Sciences et natureN° 6257

Algorithme de Prim

L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté.

ATQ7 000DEF5 320

Algorithme de Prim

RareSciences et naturen° 6 257

279lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 6257

    Algorithme de Prim

    L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté.

    ATQ7 000DEF5 320
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 6257

    Algorithme de Prim

    L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté.

    ATQ7 000DEF5 320
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 6257

    Algorithme de Prim

    L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté.

    ATQ7 000DEF5 320
    RainbowJamais tirée
Lire l'article de Wikipédia

L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté. En d'autres termes, cet algorithme trouve un sous-ensemble d'arêtes formant un arbre sur l'ensemble des sommets du graphe initial et tel que la somme des poids de ces arêtes soit minimale. Si le graphe n'est pas connexe, alors l'algorithme détermine un arbre couvrant minimal d'une composante connexe du graphe.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Prim », licence CC BY-SA 4.0. Image : L’auteur n’a pas pu être identifié automatiquement. Il est supposé qu'il s'agit de : Dcoetzee (étant donné la revendication de droit d’auteur)., Public domain, via Wikimedia Commons (recadrée). Comment jouer.