TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
MINIMUM SPANNING TREE [1 record]
Record 1 - internal organization data 2019-07-10
Record 1, English
Record 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 1, Main entry term, English
- minimum weight spanning tree
1, record 1, English, minimum%20weight%20spanning%20tree
correct
Record 1, Abbreviations, English
- MWST 2, record 1, English, MWST
correct
Record 1, Synonyms, English
- minimum spanning tree 3, record 1, English, minimum%20spanning%20tree
correct
- MST 4, record 1, English, MST
correct
- MST 4, record 1, English, MST
- minimal spanning tree 5, record 1, English, minimal%20spanning%20tree
correct
- MST 6, record 1, English, MST
correct
- MST 6, record 1, English, MST
- minimal weight spanning tree 7, record 1, English, minimal%20weight%20spanning%20tree
correct
- MWST 7, record 1, English, MWST
correct
- MWST 7, record 1, English, MWST
Record 1, Textual support, English
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, record 1, English, - minimum%20weight%20spanning%20tree
Record 1, French
Record 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 1, Main entry term, French
- arbre recouvrant de poids minimum
1, record 1, French, arbre%20recouvrant%20de%20poids%20minimum
correct, masculine noun
Record 1, Abbreviations, French
- ARPM 1, record 1, French, ARPM
correct, masculine noun
Record 1, Synonyms, French
- arbre couvrant de poids minimum 2, record 1, French, arbre%20couvrant%20de%20poids%20minimum
correct, masculine noun
- ACPM 2, record 1, French, ACPM
correct, masculine noun
- ACPM 2, record 1, French, ACPM
- arbre couvrant minimum 3, record 1, French, arbre%20couvrant%20minimum
correct, masculine noun
- ACM 4, record 1, French, ACM
correct, masculine noun
- ACM 4, record 1, French, ACM
- arbre de poids minimum 5, record 1, French, arbre%20de%20poids%20minimum
correct, masculine noun
- arbre sous-tendant de poids minimum 6, record 1, French, arbre%20sous%2Dtendant%20de%20poids%20minimum
correct, masculine noun
- arbre sous-tendant minimum 7, record 1, French, arbre%20sous%2Dtendant%20minimum
correct, masculine noun
- arbre recouvrant de longueur minimum 8, record 1, French, arbre%20recouvrant%20de%20longueur%20minimum
masculine noun, less frequent
Record 1, Textual support, French
Record number: 1, Textual support number: 1 DEF
Tout arbre couvrant dont la somme des poids des arêtes le constituant est minimal. 2, record 1, French, - 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, record 1, French, - arbre%20recouvrant%20de%20poids%20minimum
Record 1, Key term(s)
- arbre recouvrant de poids minimal
- arbre couvrant de poids minimal
- arbre couvrant minimal
- arbre de poids minimal
Record 1, Spanish
Record 1, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: