← Back

Minimum Spanning Trees

Subset of edges connecting all vertices with minimum total weight.

graphsmstUpdated 2025-09-01

Properties

  • Acyclic
  • |V|-1 edges

Algorithms

  • Kruskal
  • Prim