- 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. That is, a minimum spanning tree is a spanning tree whose sum of edge weights is as small as possible. More generally, any edge-weighted undirected graph (not necessarily connected) has a minimum spanning forest, which is a union of the minimum spanning trees for its connected components. ← Wikipedia
- Related terms: Forest · Tree · Edge · Edge Legacy
- Previous term: Minimal working example
- Next term: Minimum viable product
- Random term: Domain Name System blacklist (webglossary.info/random 🎲)