Minimum Spanning Tree (Data Structure)
In this video we discuss about the spanning tree, Minimum spanning tree and properties of spanning tree.
Spanning tree of a connected undirected graph is a subset of a given graph that connects all the vertices together.
Minimum spanning tree is a spanning tree with cost less than or equal to the cost of every other spanning tree.
You can find Introduction to graph on following link
• Introduction to Graph
Thanks for watching
Like | Share | Subscribe