minimum spanning tree
data structure, subgraph of a weighted graph
Facts
3 properties- Instance of
- mathematical concept
- Subclass of
- spanning tree, weighted graph
- Studied by
- graph theory[4]
🏷️ 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
- MathWorld ID
- MinimumSpanningTree
- Microsoft Academic ID (discontinued)
- 13743678
- Quora topic ID
- Minimum-Spanning-Tree
- ScienceDirect topic ID
- computer-science/minimum-spanning-tree, mathematics/minimum-spanning-tree
- Stack Exchange tag
- stackoverflow.com
🔗 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