« Arbre de longueur minimale » : différence entre les versions
m (Remplacement de texte — « © Glossaire de la statistique DataFranca » par « Glossaire de la statistique DataFranca ») |
m (Remplacement de texte : « Glossaire de la statistique DataFranca » par « {{Modèle:Statistiques}} ») |
||
| Ligne 38 : | Ligne 38 : | ||
[http://isi.cbs.nl/glossary/term2105.htm Source : ISI ] | [http://isi.cbs.nl/glossary/term2105.htm Source : ISI ] | ||
{{Modèle:Statistiques}} | |||
[[Catégorie:Statistiques]] | [[Catégorie:Statistiques]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 4 janvier 2024 à 23:33
Définition
Tout arbre couvrant, c’est-à-dire un sous-ensemble qui est un arbre et qui connecte tous les sommets d’un graphe non orienté et connexe, dont la somme des poids des arêtes le constituant est minimale.
Français
arbre de longueur minimale
arbre couvrant de longueur minimale
arbre couvrant de poids minimal (ACPM)
arbre couvrant de poids minimum (ACPM)
arbre de poids minimum
arbre couvrant minimum (ACM)
arbre recouvrant de poids minimum (ARPM)
Anglais
minimum weight spanning tree (MWST)
minimal weight spanning tree (MWST)
minimum spanning tree (MST)
minimal spanning tree (MST)
Source : Wikipedia (Arbre couvrant)
Source : Wikipedia (Arbre couvrant de poids minimal)
Contributeurs: Jean Benoît Morel, wiki
