tlasWiki
R
Sciences et natureN° 5582

Algorithme de Kruskal

Algorithme de Kruskal En informatique, l'algorithme de Kruskal est un algorithme de recherche d'arbre couvrant minimum (ACM) dans un graphe connexe…

ATQ7 000DEF5 340

Algorithme de Kruskal

RareSciences et naturen° 5 582

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

Ses 3 versions

  • R
    Sciences et natureN° 5582

    Algorithme de Kruskal

    Algorithme de Kruskal En informatique, l'algorithme de Kruskal est un algorithme de recherche d'arbre couvrant minimum (ACM) dans un graphe connexe…

    ATQ7 000DEF5 340
    Classique1 tirage
  • RH
    Sciences et natureN° 5582

    Algorithme de Kruskal

    Algorithme de Kruskal En informatique, l'algorithme de Kruskal est un algorithme de recherche d'arbre couvrant minimum (ACM) dans un graphe connexe…

    ATQ7 000DEF5 340
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 5582

    Algorithme de Kruskal

    Algorithme de Kruskal En informatique, l'algorithme de Kruskal est un algorithme de recherche d'arbre couvrant minimum (ACM) dans un graphe connexe…

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

Algorithme de Kruskal En informatique, l'algorithme de Kruskal est un algorithme de recherche d'arbre couvrant minimum (ACM) dans un graphe connexe non-orienté et pondéré. Dans un graphe non connexe, il construit une forêt dont chaque arbre est un arbre couvrant minimum d'une composante connexe. Un arbre couvrant T {\displaystyle T} d'un graphe G {\displaystyle G} est un arbre (graphe acyclique) tel que l'ensemble des sommets de T {\displaystyle T} est le même que celui de G {\displaystyle G} : l'arbre « couvre » le graphe G {\displaystyle G}.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Kruskal », licence CC BY-SA 4.0. Image : Sosso8305, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.