Algorithme de Kruskal
🇬🇧 Kruskal's Algorithm
Algorithme qui calcule un arbre couvrant minimal en triant d'abord toutes les arêtes par poids croissant, puis en les ajoutant à l'arbre si elles ne créent pas de cycle. Il utilise une structure Union-Find.
💡 Exemple
Même problème de réseau optique que Prim, mais avec une approche différente.