minimum spanning tree

Definition

Definition of minimum spanning tree - Reverso English Dictionary

Noun

graph theory

TECH.

spanning tree with the least total edge weight

TECH.

The algorithm efficiently finds the minimum spanning tree.
Network design often involves finding a minimum spanning tree.
A minimum spanning tree connects all points with minimal cost.

Add a suggestion |

Feedback:

Expressions with minimum

bare minimum

least effort necessary to achieve a goal

She put in the bare minimum at work.

keep something to a minimum

make sure something stays as small as possible

We should keep noise to a minimum during the test.

keep to a minimum

make something as small or little as possible

Please keep noise to a minimum during the test.

at a minimum

adv.

indicates the least amount or degree required

You need to study for two hours at a minimum.

at minimum cost

adv.

spending the least money possible when doing something

They completed the project at minimum cost.

minimum requirements

the least necessary conditions or standards

The job has minimum requirements for education and experience.

Expressions with spanning

spanning tree

tree-shaped graph using some edges that connects every point of another graph

The algorithm finds a spanning tree that connects all network routers.

Expressions with tree

money tree

source of easy or abundant money

Winning the lottery felt like finding a money tree.

tree hugger

someone who expresses extreme environmental concerns, sometimes seen as excessive

He was labeled a tree hugger for his protest against logging..

hanging tree

symbolic place of death or judgment

In the story, the hanging tree marked the end of hope.

tree surgeon

specialist treating and repairing damaged trees

The tree surgeon treated the storm-damaged branches.

light up like a Christmas tree

become suddenly covered in many bright shining lights

The whole stadium will light up like a Christmas tree during the concert.

bark up the wrong tree

take a wrong approach or follow a false lead in a situation

She is barking up the wrong tree by blaming her colleague for the mistake..

dress like a Christmas tree

wear very bright or overly decorated clothes

She loves to dress like a Christmas tree at parties.

out of one's tree

adj.

extremely intoxicated by drugs or alcohol

She was out of her tree after the party.

top of the tree

highest level of a profession or career

She reached the top of the tree in her acting career.

up a gum tree

adj.

in a difficult situation or predicament

After losing his job, he was up a gum tree.

Terms with minimum spanning tree included in their meaning

💡 A powerful way to uncover related words, idioms, and expressions linked by the same idea — and explore meaning beyond exact word matches.

MST

acr.

acr: Minimum Spanning Tree

smallest total weight network connecting all points

View all translations of minimum spanning tree

✨Click below to see the appropriate translations facing each meaning.

French:arbre couvrant de poids minimal, ...
German:minimaler Spannbaum, ...
Italian:albero di copertura minimo, ...
Spanish:árbol de expansión mínimo, ...
Portuguese:árvore geradora mínima, ...
Chinese:最小生成树, ...
Japanese:最小全域木, ...
Arabic:شَجَرَةُ الِامْتِدَادِ الصُّغْرَى, ...
Hebrew:עֵץ פּוֹרֵשׂ מִינִימָלִי, ...
Russian:минимальное остовное дерево, ...
Ukrainian:мінімальне остовне дерево, ...
Hindi:न्यूनतम स्पैनिंग ट्री, ...
Bengali:ন্যূনতম স্প্যানিং ট্রি, ...
Catalan:arbre de cobertura mínima, ...
Czech:minimální kostra, ...
Danish:minimalt spændtræ, ...
Dutch:minimale opspannende boom, ...
Greek:ελάχιστο δέντρο κάλυψης, ...
Hungarian:minimális feszítőfa, ...
Khmer:មែកធាងគ្របដណ្តប់អប្បបរមា, ...
Korean:최소 신장 트리, ...
Persian:درخت پوشای کمینه, ...
Polish:minimalne drzewo spinające, ...
Portuguese (BR):árvore geradora mínima, ...
Romanian:arbore de acoperire minim, ...
Swedish:minsta uppspännande träd, ...
Thai:ต้นไม้ครอบคลุมขั้นต่ำ, ...
Turkish:minimum kapsayan ağaç, ...
Vietnamese:cây khung nhỏ nhất, ...

Browse the dictionary entries starting with “m”:

Discover how Reverso redefines the dictionary

Go beyond “simple words”

100,000 expressions & idioms Understand any expression you come across: from corporate jargon like 💬 touch base or ↩️ circle back to everyday expressions such as 🌊 out of the blue or 🦆 lame duck, as well as idioms like 🍲 spill the beans and 🐎 hold your horses.

40,000 images When you search for a concrete noun or object, images help you grasp the meaning at a glance. Try searching for 🧵 puppytooth, 🎠 merry-go-round, ⚜️ fleur-de-lys, or 💤 bunk bed.

Informal language & slang Everyday conversations are packed with informal expressions and slang. Meanings are clearly tagged, so you'll always know when a word is casual. Look up hangry (😋 hungry + 😡 angry), 😎 rizz, 🕹️ noob, or 🔑 low-key.

Abbreviations & acronyms Quickly decode modern abbreviations and acronyms. Go from IDK to OMG in seconds and stay up to date with popular abbreviations such as 🐐 GOAT, 📜 tl;dr, 👀 POV, or 🖥️ AFK.

Regional usage (US / UK) Reverso highlights regional differences between American and British English. You’ll never have to wonder where a word is commonly used: try lift vs. elevator, courgette vs. zucchini, or popular British slang like dodgy or banter. What’s more, when you search for 'color', you’ll immediately see its British counterpart, 'colour'.

Get more than a simple definition

Translations for each meaning View translations alongside each meaning to see how a word is translated in each context. Simply toggle translations ON and choose among 25+ languages. You can also display the translation of definitions or examples into your native language to deepen your understanding.

Synonyms & related words by meaning View synonyms and related words for each meaning, not just for the word as a whole. This helps you choose the most accurate word for your context. Click the

icon to discover related terms: analogies, antonyms, common collocates, words with same roots, umbrella terms… Try with happening or hunch.

Multiple examples for every meaning Each meaning comes with three real-life examples to show you how the word is used in different contexts. Click the

icon next to the first example to see two additional options and learn to use new vocabulary naturally.

Go from understanding to mastery

Save words for later review Click the

icon to save words you want to revisit. You can also save a specific meaning by clicking on the

icon next to it. For example, you might want to save the word “table” as a verb, which means “to postpone”.

Practice with personalized flashcards Reverso automatically transforms your searches and saved words into personalized flashcards and quizzes, featuring high-quality audio and usage examples. This helps you transform terms you only recognize into words you actually use confidently.

Learn with Netflix, YouTube, and your favorite texts With Reverso Chrome extension, transform movies, TV shows, articles, or song lyrics into an interactive lesson. Look up words and expressions in one click on any website and learn with your favorite content.