Minimum Spanning Tree

Weighted GraphBefore we get into Minimum Spanning Tree (MST), let’s get to know what is a weighted graph: A weighted graph is a graph model where we associate weights (or costs) with each edge. That is, for each edge e, it has a numeric label associate with it, denote as w(e). That we will look at algorithms for solving three general problems of weighte..