There are many famous points in our locality such as famous markets/malls/college/station/building or any other such suitable entities. You are required to consider random connection between these entities and label those connections with distance as weight. You are required to generate MST using

• Prims Algorithm
• Kruskal algorithm

Answer rating: 100% (QA)

Solution A minimum spanning tree is the one that contains the least weight among all the other spanning trees of a connected weighted graph There can be more than one minimum spanning tree for a graph ... View the full answer