TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
MINIMUM SPANNING TREE [1 fiche]
Fiche 1 - données d’organisme interne 2019-07-10
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 1, La vedette principale, Anglais
- minimum weight spanning tree
1, fiche 1, Anglais, minimum%20weight%20spanning%20tree
correct
Fiche 1, Les abréviations, Anglais
- MWST 2, fiche 1, Anglais, MWST
correct
Fiche 1, Les synonymes, Anglais
- minimum spanning tree 3, fiche 1, Anglais, minimum%20spanning%20tree
correct
- MST 4, fiche 1, Anglais, MST
correct
- MST 4, fiche 1, Anglais, MST
- minimal spanning tree 5, fiche 1, Anglais, minimal%20spanning%20tree
correct
- MST 6, fiche 1, Anglais, MST
correct
- MST 6, fiche 1, Anglais, MST
- minimal weight spanning tree 7, fiche 1, Anglais, minimal%20weight%20spanning%20tree
correct
- MWST 7, fiche 1, Anglais, MWST
correct
- MWST 7, fiche 1, Anglais, MWST
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 DEF
A subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight. 8, fiche 1, Anglais, - minimum%20weight%20spanning%20tree
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 1, La vedette principale, Français
- arbre recouvrant de poids minimum
1, fiche 1, Français, arbre%20recouvrant%20de%20poids%20minimum
correct, nom masculin
Fiche 1, Les abréviations, Français
- ARPM 1, fiche 1, Français, ARPM
correct, nom masculin
Fiche 1, Les synonymes, Français
- arbre couvrant de poids minimum 2, fiche 1, Français, arbre%20couvrant%20de%20poids%20minimum
correct, nom masculin
- ACPM 2, fiche 1, Français, ACPM
correct, nom masculin
- ACPM 2, fiche 1, Français, ACPM
- arbre couvrant minimum 3, fiche 1, Français, arbre%20couvrant%20minimum
correct, nom masculin
- ACM 4, fiche 1, Français, ACM
correct, nom masculin
- ACM 4, fiche 1, Français, ACM
- arbre de poids minimum 5, fiche 1, Français, arbre%20de%20poids%20minimum
correct, nom masculin
- arbre sous-tendant de poids minimum 6, fiche 1, Français, arbre%20sous%2Dtendant%20de%20poids%20minimum
correct, nom masculin
- arbre sous-tendant minimum 7, fiche 1, Français, arbre%20sous%2Dtendant%20minimum
correct, nom masculin
- arbre recouvrant de longueur minimum 8, fiche 1, Français, arbre%20recouvrant%20de%20longueur%20minimum
nom masculin, moins fréquent
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 DEF
Tout arbre couvrant dont la somme des poids des arêtes le constituant est minimal. 2, fiche 1, Français, - arbre%20recouvrant%20de%20poids%20minimum
Record number: 1, Textual support number: 1 CONT
Une question importante qui surgit dans les analyses de données modernes concerne la façon de détecter (et finalement créer) une structure pertinente dans un ensemble de points. Des outils, tels que l'arbre recouvrant de longueur minimum et la triangulation de Delaunay, peuvent aider à détecter la présence d'une structure pertinente. 9, fiche 1, Français, - arbre%20recouvrant%20de%20poids%20minimum
Fiche 1, Terme(s)-clé(s)
- arbre recouvrant de poids minimal
- arbre couvrant de poids minimal
- arbre couvrant minimal
- arbre de poids minimal
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2024
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
Portail linguistique du Canada
Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.
Outils d'aide à la rédaction
Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.
Lexiques et vocabulaires
Accédez aux lexiques et vocabulaires du Bureau de la traduction.
- Date de modification :