Algorithme de Prim

Algoritme glouton qui calcule un arbre couvrant minimal

Épique · Savoir · algorithme

5Algorithme de Prim

Savoir, algorithmeÉ

Érudition. En arrivant : pioche une carte.

algoritme glouton qui calcule un arbre couvrant minimal

7 221

7 394

Pl. 218188WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 7 221
Richesse : 20 déclarations, comparé aux autres cartes du même type.
Défense: 7 394
Rayonnement : 33 sitelinks, comparé aux autres cartes du même type.

Résumé 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.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Algorithme de Prim », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Minimum spanning tree.svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Algorithme de Prim dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

3Vojtěch Jarník