Prim's Algorithm - Graphs | Minimum Spanning Tree(MST) in Graphs | Code and Implementation
In this video, we explain the Prim's algorithms used to find the minimum spanning tree in a graph. We also explain about spanning trees in graphs followed by the implementation and code of this algorithm in a problem where: 1. You are given a graph and a source vertex. The vertices represent computers and the edges represent length of LAN wire required to connect them. 2. You are required to find the minimum length of wire required to connect all PCs over a network. Print the output in terms of which all PCs need to be connected, and the length of wire between them.