Spanning Trees in Graphs

At the end of this experiment, you will be able to:

  • Know the concept of spanning trees and minimum spanning trees
  • Understand algorithmic approaches to finding minimum spanning trees in graphs
  • Understand the data structures required to efficeintly implement algorithms for minimum spanning trees.