Tag feed

#mst

5 posts·0 followers

Articles Threads

Search Hashnode

Search posts, tags, users, and pages

Tag feed

#mst

5 posts·0 followers

Articles Threads

CDChetan Dattainchetan77.hashnode.dev

Kruskal's Algorithm - MST

Problem Given a weighted, undirected, and connected graph with V vertices and E edges, the task is to find the sum of the weights of the edges in the Minimum Spanning Tree (MST) of the graph using Kruskal's Algorithm. The graph is represented as an e...

Oct 12, 2025·3 min read

CDChetan Dattainchetan77.hashnode.dev

Minimum Spanning Tree (MST) | Prims Algorithm

Spanning Tree A tree in which we have N nodes and N-1 edges and all nodes are reachable from each other. Some of the possible Spannig trees Minimum Spanning Tree A spanning tree where the total sum of all the edges is the smallest possible is call...

Sep 21, 2025·3 min read

GKgayatri kumaringeekee.hashnode.dev

Minimum Spanning Trees: Ants Building the Most Efficient Network

Introduction to Minimum Spanning Trees (MST): Creating the Minimal Tunnel Network In an ant colony, every chamber needs to be connected to ensure efficient movement and resource flow. However, constructing tunnels is resource-intensive, so the ants m...

Jun 25, 2025·8 min read

VRVineet Rajinbitwise.mrvineetraj.live

Graph Theory in Data structure and Algorithms

Graphs ! an important from DSA for interview preparation point of view as it’s assumed to be most complicated topic that most learner fail to recognize patterns of questions or you can say they are not able to relate other topics like tree,matrices e...

May 20, 2025·16 min read