« Arbre de longueur minimale » : différence entre les versions
(Page créée avec « == Définition == == Français == ''' arbre de longueur minimale''' == Anglais == ''' minimum spanning tree''' <small> [http://isi.cbs.nl/glossary/term2105.htm Source... ») |
m (Remplacement de texte : « Catégorie:GRAND LEXIQUE FRANÇAIS » par « ») |
||
| (14 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == 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 == | == Français == | ||
''' arbre de longueur minimale''' | '''arbre de longueur minimale''' | ||
'''arbre couvrant de longueur minimale''' | |||
'''arbre couvrant de poids minimal''' <small>(ACPM)</small> | |||
'''arbre couvrant de poids minimum''' <small>(ACPM)</small> | |||
'''arbre de poids minimum''' | |||
'''arbre couvrant minimum''' <small>(ACM)</small> | |||
'''arbre recouvrant de poids minimum''' <small>(ARPM)</small> | |||
== Anglais == | == Anglais == | ||
''' minimum spanning tree''' | '''minimum weight spanning tree''' <small>(MWST)</small> | ||
'''minimal weight spanning tree''' <small>(MWST)</small> | |||
'''minimum spanning tree''' <small>(MST)</small> | |||
'''minimal spanning tree''' <small>(MST)</small> | |||
==Sources== | |||
[https://fr.wikipedia.org/wiki/Arbre_couvrant Source : Wikipedia (Arbre couvrant) ] | |||
[https://fr.wikipedia.org/wiki/Arbre_couvrant_de_poids_minimal Source : Wikipedia (Arbre couvrant de poids minimal) ] | |||
[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=&index=frt&srchtxt=ARBRE%20SOUS%2DTENDANT%20MINIMUM Source : TERMIUM Plus ] | |||
[https://www.isi-web.org/glossary?language=2 Source : ISI Glossaire ] | |||
[https://isi.cbs.nl/glossary/term2105.htm Source : ISI ] | |||
{{Modèle:Statistiques}} | |||
[[Catégorie:Statistiques]] | [[Catégorie:Statistiques]] | ||
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)
Contributeurs: Jean Benoît Morel, wiki
