136,880 views 292 on YTPak
775 86

Published on 28 May 2013 | over 5 years ago

In this video, we have explained about Kruskal's and Prim's algorithm. Besides we have also build the basics of Spanning tree and minimum cost spanning tree. We have seen the basic properties of a Spanning tree and development of Minimum Cost Spanning Tree. MST is widely used in computer networks to determine the best shorter path with lesser cost.

Subscribe for more such videos on Computer Science subject and GATE preparation.
Customize Your Hybrid Embed Video Player!

6-digit hexadecimal color code without # symbol.


Report video function is under development.


Loading related videos...