TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

MINIMUM SPANNING TREE [1 record]

Record 1 2019-07-10

English

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
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.

French

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
DEF

Tout arbre couvrant dont la somme des poids des arêtes le constituant est minimal.

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.

Key term(s)
  • arbre recouvrant de poids minimal
  • arbre couvrant de poids minimal
  • arbre couvrant minimal
  • arbre de poids minimal

Spanish

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Works and Government Services Canada, 2020
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: