Carte Rare

Algorithme de Prim

algoritme glouton qui calcule un arbre couvrant minimal

Valeur

50 W

Attaque

244

Défense

195

Joueurs

0

274 vues Wikipédia ces 30 derniers jours

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…