Aug 12, 2025 · 2 min read · Minimum Spanning Tree (MST) A Minimum Spanning Tree of a connected, undirected, weighted graph is a subset of edges that: Connects all vertices without cycles. Has the minimum possible total edge weight. 1. Kruskal’s Algorithm Idea: Kruskal’s al...
Join discussion
Jan 10, 2025 · 7 min read · Introduction Graphs are a fundamental data structure used to model relationships and connections in various domains, from social networks to transportation systems and even the internet. A graph consists of vertices (or nodes) and edges (or arcs) con...
Join discussion
Jul 20, 2023 · 6 min read · In this blog, we'll delve deep into Kruskal's algorithm and see how it works with an example. I'll also provide you with the algorithm and code so let's start. What's Kruskal's Algorithm Kruskal's algorithm is a greedy algorithm used to find the mini...
Join discussion