- 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
- More about this term (beta): Web search, articles and videos, books
- Previous term: Minifier
- Next term: Minimum viable product
- Random term: Uses page