Glossary term
What is minimum spanning tree? Meaning for developers
A set of n − 1 edges that joins all n vertices, with no cycle and the smallest total weight.
Learn it properly · DSALesson 53: Union-FindGroup things fast: connected groups, finding cycles and minimum spanning trees.