minimum spanning tree

data structure, subgraph of a weighted graph
minimum spanning tree
Д.Ильин: vectorization · Public Domain · Wikimedia

Facts

3 properties
🏷️ Also known as
en minimum spanning tree en SST en shortest spanning tree en MST ar الشجرة الممتدة ذات الوزن الأدنى cs minimální kostra grafu de minimaler Spannbaum el ΕΣΔ el ελάχιστο συνδετικό δένδρο el ελάχιστο γεννητικό δέντρο es árbol de cobertura mínimo es árbol de expansión mínimo es arbol recubridor minimo es árbol recubridor mínimo fa درخت فراگیر مینیمم fi pienin virittävä puu fr ACM fr arbre couvrant de poids minimal fr arbre couvrant minimum he עץ פורש מינימלי
🔖 Identifiers · 11
OpenAlex ID
C13743678
Dictionary of Algorithms and Data Structures ID
sst, minimumSpanningTree
Encyclopedia of China (Third Edition) ID (2026)
p1yDr
Encyclopedia of China (Third Edition) old ID (2021)
190286
Encyclopedia of Mathematics article ID
Minimum_spanning_tree
Freebase ID
/m/0bh75
Microsoft Academic ID (discontinued)
13743678
Quora topic ID
Minimum-Spanning-Tree
Stack Exchange tag
stackoverflow.com

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subclass of 2
← Computes solution to 2
Created notable works 1
Maintained by WikiProject 1
Studied by 1
← FactGrid item ID 1
← Has use 1
Press Enter · cited answer in seconds

Summary

minimum spanning tree is a mathematical concept[1]. It is a type of spanning tree[2] and weighted graph[3].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). minimum spanning tree. Retrieved November 15, 2026, from https://4ort.xyz/entity/minimum-spanning-tree
MLA “minimum spanning tree.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/minimum-spanning-tree.
BibTeX @misc{4ortxyz_minimum-spanning-tree_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{minimum spanning tree}}, year = {2026}, url = {https://4ort.xyz/entity/minimum-spanning-tree}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): minimum spanning tree — https://4ort.xyz/entity/minimum-spanning-tree (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/minimum-spanning-tree · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Maintained by WikiProject → WikiProject Mathematics
    Studied by → graph theory
    Instance of → mathematical concept
    Subclass of → spanning tree, weighted graph
    + 1 other property edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.