Minimum Spanning Tree

Find the minimum spanning tree of a connected undirected graph with weighted edges.

Statement

Find the minimum spanning tree (MST)MST of a connected, undirected graph with weighted edges.

Example

Consider the following graph:

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.