Minimum Spanning Tree (MST)A Minimum Spanning Tree connects all vertices in a weighted, undirected graph with minimum total edge cost and no cycles.