Carte Rare

Algorithme de Kruskal

algorithme de recherche d’arbre recouvrant de poids minimum dans un graph connexe non-orienté

Valeur

50 W

Attaque

257

Défense

206

Joueurs

1

371 vues Wikipédia ces 30 derniers jours

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.