TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
POIDS MINIMUM [8 records]
Record 1 - internal organization data 2019-07-11
Record 1, English
Record 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 1, Main entry term, English
- Kruskal's minimum-weight spanning tree algorithm
1, record 1, English, Kruskal%27s%20minimum%2Dweight%20spanning%20tree%20algorithm
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
- Kruskal's minimum spanning tree algorithm 2, record 1, English, Kruskal%27s%20minimum%20spanning%20tree%20algorithm
correct
- Kruskal's algorithm 3, record 1, English, Kruskal%27s%20algorithm
correct
Record 1, Textual support, English
Record number: 1, Textual support number: 1 CONT
Kruskal's algorithm produces a minimum spanning tree. 2, record 1, English, - Kruskal%27s%20minimum%2Dweight%20spanning%20tree%20algorithm
Record 1, French
Record 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 1, Main entry term, French
- algorithme de Kruskal
1, record 1, French, algorithme%20de%20Kruskal
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- algorithme de recherche d’arbre recouvrant de poids minimum de Kruskal 2, record 1, French, algorithme%20de%20recherche%20d%26rsquo%3Barbre%20recouvrant%20de%20poids%20minimum%20de%20Kruskal
proposal, masculine noun
- algorithme de recherche d’arbre recouvrant minimum de Kruskal 2, record 1, French, algorithme%20de%20recherche%20d%26rsquo%3Barbre%20recouvrant%20minimum%20de%20Kruskal
proposal, masculine noun
Record 1, Textual support, French
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 2019-07-10
Record 2, English
Record 2, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 2, Main entry term, English
- Cheriton-Tarjan minimum weight spanning tree algorithm
1, record 2, English, Cheriton%2DTarjan%20minimum%20weight%20spanning%20tree%20algorithm
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
- Cheriton-Tarjan minimum spanning tree algorithm 1, record 2, English, Cheriton%2DTarjan%20minimum%20spanning%20tree%20algorithm
correct
- Cheriton-Tarjan algorithm 2, record 2, English, Cheriton%2DTarjan%20algorithm
correct
Record 2, Textual support, English
Record number: 2, Textual support number: 1 CONT
The Cheriton-Tarjan algorithm is a modification of Kruskal's algorithm designed to reduce the O(e log e) term. 2, record 2, English, - Cheriton%2DTarjan%20minimum%20weight%20spanning%20tree%20algorithm
Record 2, French
Record 2, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 2, Main entry term, French
- algorithme de recherche d’arbre recouvrant de poids minimum de Cheriton-Tarjan
1, record 2, French, algorithme%20de%20recherche%20d%26rsquo%3Barbre%20recouvrant%20de%20poids%20minimum%20de%20Cheriton%2DTarjan
proposal, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
- algorithme de recherche d’arbre couvrant minimum de Cheriton-Tarjan 1, record 2, French, algorithme%20de%20recherche%20d%26rsquo%3Barbre%20couvrant%20minimum%20de%20Cheriton%2DTarjan
proposal, masculine noun
Record 2, Textual support, French
Record 2, Spanish
Record 2, Textual support, Spanish
Record 3 - internal organization data 2019-07-10
Record 3, English
Record 3, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 3, Main entry term, English
- minimum weight spanning tree
1, record 3, English, minimum%20weight%20spanning%20tree
correct
Record 3, Abbreviations, English
- MWST 2, record 3, English, MWST
correct
Record 3, Synonyms, English
- minimum spanning tree 3, record 3, English, minimum%20spanning%20tree
correct
- MST 4, record 3, English, MST
correct
- MST 4, record 3, English, MST
- minimal spanning tree 5, record 3, English, minimal%20spanning%20tree
correct
- MST 6, record 3, English, MST
correct
- MST 6, record 3, English, MST
- minimal weight spanning tree 7, record 3, English, minimal%20weight%20spanning%20tree
correct
- MWST 7, record 3, English, MWST
correct
- MWST 7, record 3, English, MWST
Record 3, Textual support, English
Record number: 3, 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 3, English, - minimum%20weight%20spanning%20tree
Record 3, French
Record 3, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 3, Main entry term, French
- arbre recouvrant de poids minimum
1, record 3, French, arbre%20recouvrant%20de%20poids%20minimum
correct, masculine noun
Record 3, Abbreviations, French
- ARPM 1, record 3, French, ARPM
correct, masculine noun
Record 3, Synonyms, French
- arbre couvrant de poids minimum 2, record 3, French, arbre%20couvrant%20de%20poids%20minimum
correct, masculine noun
- ACPM 2, record 3, French, ACPM
correct, masculine noun
- ACPM 2, record 3, French, ACPM
- arbre couvrant minimum 3, record 3, French, arbre%20couvrant%20minimum
correct, masculine noun
- ACM 4, record 3, French, ACM
correct, masculine noun
- ACM 4, record 3, French, ACM
- arbre de poids minimum 5, record 3, French, arbre%20de%20poids%20minimum
correct, masculine noun
- arbre sous-tendant de poids minimum 6, record 3, French, arbre%20sous%2Dtendant%20de%20poids%20minimum
correct, masculine noun
- arbre sous-tendant minimum 7, record 3, French, arbre%20sous%2Dtendant%20minimum
correct, masculine noun
- arbre recouvrant de longueur minimum 8, record 3, French, arbre%20recouvrant%20de%20longueur%20minimum
masculine noun, less frequent
Record 3, Textual support, French
Record number: 3, Textual support number: 1 DEF
Tout arbre couvrant dont la somme des poids des arêtes le constituant est minimal. 2, record 3, French, - arbre%20recouvrant%20de%20poids%20minimum
Record number: 3, 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 3, French, - arbre%20recouvrant%20de%20poids%20minimum
Record 3, Key term(s)
- arbre recouvrant de poids minimal
- arbre couvrant de poids minimal
- arbre couvrant minimal
- arbre de poids minimal
Record 3, Spanish
Record 3, Textual support, Spanish
Record 4 - internal organization data 2003-04-21
Record 4, English
Record 4, Subject field(s)
- Physics
- Scientific Measurements and Analyses
Record 4, Main entry term, English
- minimum total fill weight 1, record 4, English, minimum%20total%20fill%20weight
Record 4, Abbreviations, English
Record 4, Synonyms, English
Record 4, French
Record 4, Domaine(s)
- Physique
- Mesures et analyse (Sciences)
Record 4, Main entry term, French
- poids minimum de remplissage total
1, record 4, French, poids%20minimum%20de%20remplissage%20total
masculine noun
Record 4, Abbreviations, French
Record 4, Synonyms, French
Record 4, Textual support, French
Record 4, Spanish
Record 4, Campo(s) temático(s)
- Física
- Medición y análisis (Ciencias)
Record 4, Main entry term, Spanish
- peso mínimo de llenado total
1, record 4, Spanish, peso%20m%C3%ADnimo%20de%20llenado%20total
masculine noun
Record 4, Abbreviations, Spanish
Record 4, Synonyms, Spanish
Record 4, Textual support, Spanish
Record 5 - internal organization data 2000-05-30
Record 5, English
Record 5, Subject field(s)
- Horse Racing and Equestrian Sports
- Horse Husbandry
Record 5, Main entry term, English
- minimum weight 1, record 5, English, minimum%20weight
Record 5, Abbreviations, English
Record 5, Synonyms, English
Record 5, Textual support, English
Record number: 5, Textual support number: 1 OBS
Competitive horseback riding term. 1, record 5, English, - minimum%20weight
Record 5, French
Record 5, Domaine(s)
- Courses hippiques et sports équestres
- Élevage des chevaux
Record 5, Main entry term, French
- poids minimum
1, record 5, French, poids%20minimum
masculine noun
Record 5, Abbreviations, French
Record 5, Synonyms, French
Record 5, Textual support, French
Record number: 5, Textual support number: 1 OBS
Terme d'équitation. 1, record 5, French, - poids%20minimum
Record 5, Spanish
Record 5, Textual support, Spanish
Record 6 - internal organization data 1996-04-11
Record 6, English
Record 6, Subject field(s)
- Milling and Cereal Industries
- Agricultural Economics
Record 6, Main entry term, English
- minimum test weight 1, record 6, English, minimum%20test%20weight
Record 6, Abbreviations, English
Record 6, Synonyms, English
Record 6, Textual support, English
Record number: 6, Textual support number: 1 OBS
Term(s) used at the Canadian Grain Commission in the field of cereal terminology. 2, record 6, English, - minimum%20test%20weight
Record 6, French
Record 6, Domaine(s)
- Minoterie et céréales
- Économie agricole
Record 6, Main entry term, French
- poids spécifique minimum
1, record 6, French, poids%20sp%C3%A9cifique%20minimum
masculine noun
Record 6, Abbreviations, French
Record 6, Synonyms, French
Record 6, Textual support, French
Record number: 6, Textual support number: 1 OBS
Terme(s) en usage à la Commission canadienne des grains dans le domaine céréalier. 2, record 6, French, - poids%20sp%C3%A9cifique%20minimum
Record 6, Spanish
Record 6, Textual support, Spanish
Record 7 - internal organization data 1992-01-09
Record 7, English
Record 7, Subject field(s)
- Freight Service (Rail Transport)
- Pricing (Rail Transport)
Record 7, Main entry term, English
- any quantity rate 1, record 7, English, any%20quantity%20rate
Record 7, Abbreviations, English
Record 7, Synonyms, English
Record 7, Textual support, English
Record number: 7, Textual support number: 1 DEF
A rate or rating applicable to a commodity in any quantity, as distinguished from carload and less-than-carload rates or ratings. 1, record 7, English, - any%20quantity%20rate
Record 7, French
Record 7, Domaine(s)
- Trafic marchandises (Transport par rail)
- Tarification (Transport par rail)
Record 7, Main entry term, French
- prix sans minimum de poids
1, record 7, French, prix%20sans%20minimum%20de%20poids
masculine noun
Record 7, Abbreviations, French
Record 7, Synonyms, French
Record 7, Textual support, French
Record number: 7, Textual support number: 1 DEF
Prix de transport applicable à une marchandise, quelle qu'en soit la quantité, par opposition à ceux qui s'appliquent aux wagons complets et aux expéditions de détail. 1, record 7, French, - prix%20sans%20minimum%20de%20poids
Record 7, Spanish
Record 7, Textual support, Spanish
Record 8 - internal organization data 1976-06-19
Record 8, English
Record 8, Subject field(s)
- Air Transport
Record 8, Main entry term, English
- design minimum weight 1, record 8, English, design%20minimum%20weight
Record 8, Abbreviations, English
Record 8, Synonyms, English
Record 8, French
Record 8, Domaine(s)
- Transport aérien
Record 8, Main entry term, French
- poids minimum de calcul
1, record 8, French, poids%20minimum%20de%20calcul
masculine noun
Record 8, Abbreviations, French
Record 8, Synonyms, French
Record 8, Textual support, French
Record 8, Spanish
Record 8, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2025
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: