« Arbre de longueur minimale » : différence entre les versions

Dernière version du 23 août 2024 à 20:25

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)

Sources

Source : Wikipedia (Arbre couvrant)

Source : Wikipedia (Arbre couvrant de poids minimal)

Source : TERMIUM Plus

Source : ISI Glossaire

Source : ISI

GLOSSAIRE DE LA STATISTIQUE

@@ Ligne 25 : / Ligne 25 : @@
 '''minimal spanning tree''' <small>(MST)</small>
+==Sources==
-<small>
 [https://fr.wikipedia.org/wiki/Arbre_couvrant  Source : Wikipedia (Arbre couvrant) ]
@@ Ligne 36 : / Ligne 33 : @@
 [https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=&index=frt&srchtxt=ARBRE%20SOUS%2DTENDANT%20MINIMUM  Source : TERMIUM Plus ]
-[http://isi.cbs.nl/glossary/term2105.htm  Source : ISI ]
+[https://www.isi-web.org/glossary?language=2  Source : ISI Glossaire ]
-[[:Catégorie:Statistiques | © Glossaire de la statistique DataFranca]]
+[https://isi.cbs.nl/glossary/term2105.htm  Source : ISI ]
+{{Modèle:Statistiques}}
 [[Catégorie:Statistiques]]
-[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

« Arbre de longueur minimale » : différence entre les versions