Loading lesson path
DSA
Minimum Spanning Tree focused on DSA Minimum Spanning Tree and related concepts.
The Minimum Spanning Tree (MST) is the collection of edges required to connect all vertices in an undirected graph, with the minimum total edge weight.
Prim's algorithm was invented in 1930 by the Czech mathematician Vojtěch Jarník.
Kruskal's algorithm finds the Minimum Spanning Tree (MST), or Minimum Spanning Forest, in an undirected graph.