Similar Topics
DSA
21.9k+ articles
Competitive Programming
2.2k+ articles
Greedy
2k+ articles
Tree
1.3k+ articles
Data Structures
1.1k+ articles
Graph
910+ articles
Samsung
290+ articles
MST
25 articles
Graph Minimum Spanning Tree
14 articles
Kruskal'sAlgorithm
8 articles

Minimum Spanning Tree

11 posts
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â€...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, ...read more
image
Minimum Spanning Tree
Graph
DSA
Similar Topics
DSA
21.9k+ articles
Competitive Programming
2.2k+ articles
Greedy
2k+ articles
Tree
1.3k+ articles
Data Structures
1.1k+ articles
Graph
910+ articles
Samsung
290+ articles
MST
25+ articles
Graph Minimum Spanning Tree
14+ articles
Kruskal'sAlgorithm
8+ 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 verti...read more
image
Tree
Kruskal'sAlgorithm
Minimum Spanning Tree
Graph
Algorithms
MST
LCA
C++
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 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 t...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 s...read more
image
Bit Magic
Minimum Spanning Tree
Graph
Competitive Programming
DSA
Find the weight of the minimum spanning tree
Last Updated: 16 January 2024
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 minimu...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...read more
image
Minimum Spanning Tree
Graph
math
Graph Minimum Spanning Tree
DSA
Prim’s Algorithm for Minimum Spanning Tree (MST)
Last Updated: 16 February 2024
Introduction to Prim's algorithm:We have discussed Kruskal's algorithm for Minimum Spanning Tree. Like Kruskal's algorithm, Prim’s algori...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