Voozh

Similar Topics

Web Technologies32.1K+ articles

DSA20.4K+ articles

Greedy1.4K+ articles

Graph565+ articles

math137+ articles

LCA38+ articles

MST25+ articles

Kruskal'sAlgorithm8+ articles

Graph Minimum Spanning Tree6+ articles

+ articles

Construct MST from GCD

Last Updated: 23 July 2025

Given an array arr[] of N integers. and an integer K. Construct a weighted undirected graph of N vertices numbered from 0 to N-1. An edge between the vertices i and j (ji)...read more

👁 article_image

DSA

Minimum Spanning Tree

GCD-LCM

disjoint-set

Which Minimum Spanning Tree Algorithm is better?

Last Updated: 23 July 2025

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

👁 article_image

Tree

DSA

Minimum Spanning Tree

Spanning Tree vs Minimum Spanning Tree

Last Updated: 30 October 2023

Spanning Tree (ST):A spanning tree of a graph is a subgraph that includes all the vertices of the original graph and is also a tree (a connected acyclic graph).The primary...read more

Tree

Picked

DSA

Minimum Spanning Tree

Spanning Tree

Last Updated: 23 July 2025

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

👁 article_image

Graph

DSA

Minimum Spanning Tree

Properties of Minimum Spanning Tree (MST)

Last Updated: 23 July 2025

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

👁 article_image

DSA

Minimum Spanning Tree

MST

Graph Minimum Spanning Tree

Minimum Operations to Connect Hospitals

Last Updated: 21 November 2025

In a city, there are many hospitals. Each hospital is connected to some other hospitals, represented using an adjacency list adj[][], where adj[i] contains all hospitals d...read more

Minimum Spanning Tree

DFS

connected-components

Minimum cost to connect all houses in a city

Last Updated: 28 March 2026

Given a 2D array houses[][] consisting of n 2D coordinates [x, y] where each coordinate represents the location of each house, find the minimum cost to connect all the hou...read more

Minimum Spanning Tree

MST

Second Best Minimum Spanning Tree

Last Updated: 23 November 2025

Given a weighted undirected graph represented using an adjacency list adj[][], where each adj[u] contains pairs of the form {v, w}, indicating that vertex u is connected t...read more

👁 article_image

DSA

Kruskal'sAlgorithm

Minimum Spanning Tree

MST

LCA

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

👁 article_image

DSA

Minimum Spanning Tree

Find the weight of the minimum spanning tree

Last Updated: 11 July 2025

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

👁 article_image

DSA

Kruskal'sAlgorithm

Minimum Spanning Tree

Minimum spanning tree cost of given Graphs

Last Updated: 11 July 2025

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

👁 article_image

Graph

DSA

Minimum Spanning Tree

math

Graph Minimum Spanning Tree

Prim’s Algorithm for Minimum Spanning Tree (MST)

Last Updated: 27 March 2026

Prim’s algorithm is a Greedy algorithm like Kruskal's algorithm. This algorithm always starts with a single node and moves through several adjacent nodes, in order to expl...read more

Minimum Spanning Tree

Samsung

Cisco

Prim's Algorithm.MST

URL: https://www.geeksforgeeks.org/tag/minimum-spanning-tree/

⇱ Minimum Spanning Tree Archives - GeeksforGeeks