Algorithme de Kruskal pour construire un arbre couvrant de poids minimal

Description de l'algorithme de Kruskal qui prend en entrée un graphe connexe pondéré et construit/extrait un arbre couvrant de poids minimal. Cet algorithme très classique a le même objectif (mais pas le même fonctionnement) que l'algorithme de Prim auquel j'ai déjà consacré une vidéo.

• #science_technology
• #graphes
• #thorie_des_graphes
• #algorithmes