Similar Topics
DSA
21k+ articles
Greedy
2k+ articles
Competitive Programming
1.5k+ articles
Tree
1.3k+ articles
Algorithms
1.2k+ articles
Graph
850+ articles
Data Structures
800+ articles
MST
20+ articles
Graph Minimum Spanning Tree
10+ articles
Kruskal'sAlgorithm
7+ articles

Minimum Spanning Tree

10+ posts

Popular articles
Recent articles
Which Minimum Spanning Tree Algorithm is better?
Last Updated: 23 November 2023
A spanning tree is defined as a tree-like sub-graph of a connected, undirected graph that includes all the graph's vertices. Or, in Layman’s words, it is a subset of the e...read more
image
Tree
Minimum Spanning Tree
DSA
Spanning Tree vs Minimum Spanning Tree
Last Updated: 30 October 2023
Tree
Minimum Spanning Tree
Picked
DSA
Spanning Tree
Last Updated: 13 October 2023
In this article, we are going to cover one of the most commonly asked DSA topic which is the Spanning Tree with its definition, properties, and applications. Moreover, we ...read more
image
Minimum Spanning Tree
Graph
DSA
Similar Topics
DSA
21k+ articles
Greedy
2k+ articles
Competitive Programming
1.5k+ articles
Tree
1.3k+ articles
Algorithms
1.2k+ articles
Graph
850+ articles
Data Structures
800+ articles
MST
20+ articles
Graph Minimum Spanning Tree
10+ articles
Kruskal'sAlgorithm
7+ articles
Second Best Minimum Spanning Tree
Last Updated: 06 June 2023
Prerequisites - Graph, Spanning tree, Disjoint Set (Union - Find).A minimum spanning tree (MST) T, for a given graph G, spans over all vertices of a given graph and has mi...read more
image
Tree
Kruskal'sAlgorithm
Minimum Spanning Tree
Graph
Algorithms
MST
LCA
DSA
Properties of Minimum Spanning Tree (MST)
Last Updated: 26 February 2023
For a connected and undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all the vertices together. A single graph can have multiple s...read more
image
Misc
Minimum Spanning Tree
Graph
MST
Data Structures
Graph Minimum Spanning Tree
DSA
Minimize count of connections required to be rearranged to make all the computers connected
Last Updated: 01 September 2023
Minimum Spanning Tree
Graph
Greedy
Mathematical
DFS
Recursion
connected-components
DSA
Minimum cost required to connect all houses in a city
Last Updated: 24 February 2023
Given a 2D array houses[][] consisting of N 2D coordinates {x, y} where each coordinate represents the location of each house, the task is to find the minimum cost to conn...read more
image
Arrays
Kruskal'sAlgorithm
Minimum Spanning Tree
Graph
Greedy
Sorting
MST
DSA
Find the minimum spanning tree with alternating colored edges
Last Updated: 17 March 2023
Given a graph with N nodes and M edges where each edge has a color (either black or green) and a cost associated with it. Find the minimum spanning tree of the graph such ...read more
image
Bit Magic
Minimum Spanning Tree
Graph
Competitive Programming
DSA
Spanning Tree With Maximum Degree (Using Kruskal's Algorithm)
Last Updated: 26 November 2021
Tree
Kruskal'sAlgorithm
Minimum Spanning Tree
Graph
Algorithms
Greedy
Competitive Programming
Data Structures
DSA
Find the weight of the minimum spanning tree
Last Updated: 14 February 2023
Given a connected undirected weighted graph with N nodes and M edges. The task is to perform given queries and find the weight of the minimum spanning tree. Queries are of...read more
image
Kruskal'sAlgorithm
Minimum Spanning Tree
Graph
Competitive Programming
Data Structures
DSA
Minimum spanning tree cost of given Graphs
Last Updated: 15 September 2022
Given an undirected graph of V nodes (V 2) named V1, V2, V3, ..., Vn. Two nodes Vi and Vj are connected to each other if and only if 0 | i - j | ? 2. Each edge between a...read more
image
Minimum Spanning Tree
Graph
math
Graph Minimum Spanning Tree
DSA
Prim’s Algorithm for Minimum Spanning Tree (MST)
Last Updated: 24 November 2023
Introduction to Prim's algorithm:We have discussedKruskal's algorithm for Minimum Spanning Tree. Like Kruskal's algorithm, Prim’s algorithm is also aGreedy algorithm. This...read more
image
Amazon
Minimum Spanning Tree
Samsung
Cisco
Graph
Greedy
Prim's Algorithm.MST
DSA
1
1
1
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox