Algorithme de Prim
🇬🇧 Prim's Algorithm
Algorithme glouton qui calcule un arbre couvrant de poids minimal dans un graphe connexe valué. Il construit l'arbre progressivement en ajoutant à chaque étape l'arête de poids minimal connectant un sommet de l'arbre à un sommet extérieur.
💡 Exemple
Concevoir un réseau fibre optique reliant toutes les villes au coût minimal.