« Arbre de longueur minimale » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte — « Source : ISI ] © Glossaire de la statistique DataFranca<br> Catégorie:ISI » par « Source : ISI ] © Glossaire de la statistique DataFranca<br> Catégorie:Statistiques Catégorie:ISI ») |
||
| Ligne 19 : | Ligne 19 : | ||
[[:Catégorie:Statistiques | © Glossaire de la statistique DataFranca]]<br> | [[:Catégorie:Statistiques | © Glossaire de la statistique DataFranca]]<br> | ||
[[Catégorie:Statistiques]] | |||
[[Catégorie:ISI]] | [[Catégorie:ISI]] | ||
Version du 29 mars 2021 à 12:45
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
Contributeurs: Jean Benoît Morel, wiki
