minimum spanning tree

noun

A spanning tree that has minimum possible weight for a given graph.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounminimum spanning tree (plural minimum spanning trees)

plural minimum spanning trees

  1. computerA spanning tree that has minimum possible weight for a given graph.
Cite this entry
APA

minimum spanning tree. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/minimum%20spanning%20tree

MLA

“minimum spanning tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/minimum%20spanning%20tree. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “minimum spanning tree,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/minimum%20spanning%20tree.

Source: minimum spanning tree on Wiktionary, CC BY-SA 4.0.