Arbre de longueur minimale

Définition

En théorie des graphes, étant donné un graphe non orienté connexe dont les arêtes sont pondérées, un arbre couvrant de poids minimal (ACM) de ce graphe est un arbre couvrant et qui connecte tous les sommets ensemble et dont la somme des poids des arêtes est minimale

L'arbre couvrant de poids minimal est aussi connu sous certains autres noms, tel qu’arbre couvrant minimum ou encore arbre sous-tendant minimum

Français

arbre de longueur minimale

arbre couvrant de poids minimal

Anglais

minimum spanning tree

Source : wikipedia

Source : ISI

© Glossaire de la statistique DataFranca