Algorithmes d'arbre couvrant minimal (Prim & Kruskal)

[@farahhadj6982]

Merci !

[@sabermehdi7857]

merci.

[@diagonejeanbebel6465]

Merci pour l'explication
Est-il possible d'appliquer ces algorithmes à des graphes orientés ?

[@etiennelemonnier]

Pas de soucis, merci pour le retour !
D’après Wikipédia, ces algorithmes s’appliquent exclusivement sur des graphes non orientés. Je n’ai pas vraiment d’explication, c’est plus une convention qu’autre chose

[@Lm-jr8gh]

S’il vous plaît dans prim on fait quoi si on trouve 2 poids égaux ? On choisi lequel des deux

[@etiennelemonnier]

Cela n’a pas d’importance, on choisit celui qu’on veut