Sorry, your browser is not supported
To have the best experience using Skillshare, we recommend that you use one of these supported browsers.

Data Structures in C (Part-7/9): Graph appln : Minimum Spanning Tree algorithm : Theory and practice

Gayatri TR, May knowledge come to us from all sides.

Play Speed
  • 0.5x
  • 1x (Normal)
  • 1.25x
  • 1.5x
  • 2x
7 Videos (51m)
    • Finding spanning trees using BFS or DFS

    • What is a minimum spanning tree?

    • The minimum spanning tree algorithm : Theory

    • Extracting a list of unique edges from adjacency list

    • Finding the edge with least cost from the list of unique edges

    • Use of set union and find-root operations for detecting cycles in the tree

    • Constructing the minimum spanning tree: Putting it all together


About This Class

Get a complete hands-on exercise of implementing the minimum spanning tree algorithm in C programming language.

1 of 1 students recommendSee All

An excellent explanation on the implementation of minimum spanning tree algorithm. Awesome.





Gayatri TR

May knowledge come to us from all sides.

The instructor comes with several years of industry and research experience in varied fields such as device drivers, embedded systems, natural language processing, speech technology, and electronic circuits.

See full profile