Kruskal Algorithm in Hindi: Find the Minimum Spanning Tree Easily 🌳
Learn how Kruskal's Algorithm helps you efficiently find the minimum spanning tree in a weighted graph. Perfect for beginners and students studying algorithms!

Gate Smashers
2.2M views • Feb 1, 2020

About this video
A minimum spanning tree (MST) or minimum weight spanning tree for a weighted, connected, undirected graph is a spanning tree with a weight less than or equal to the weight of every other spanning tree. The weight of a spanning tree is the sum of weights given to each edge of the spanning tree. In this video, Varun sir will explain minimum spanning tree in detail. #KruskalAlgorithm #MinimumSpanningTree #algorithm
--------------------------------------------------------------------------------------------------------------------------------------
Timestamps:
00:27 – Introduction to Kruskal’s Algorithm
01:01 – Key Properties of Spanning Tree
02:28 – Execution of Kruskal’s Algorithm
04:47 – Cycle Detection in Kruskal’s Algorithm
07:40 – Time Complexity of Kruskal’s Algorithm
--------------------------------------------------------------------------------------------------------------------------------------
👉Subscribe to our new channel:https://www.youtube.com/@varunainashots
👉Links for DAA Notes:
đź”—File-1: https://rb.gy/2byrg
🧑‍🎓Contributed by: Junaid Gazi
đź”—File-2: https://rb.gy/gibu5
🧑‍🎓Contributed by: Mannu Garg
â–şDesign and Analysis of algorithms (DAA) (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
â–ş Operating System :
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p
â–şDatabase Management System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y
â–ş Theory of Computation
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i
â–şArtificial Intelligence:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI
â–şComputer Networks (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_
â–şComputer Architecture (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX
â–şStructured Query Language (SQL):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id
â–şDiscrete Mathematics:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3
â–şCompiler Design:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEKtKSIHYusizkESC42diyc
â–şNumber System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn
â–şCloud Computing & BIG Data:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4
â–şSoftware Engineering:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2
â–şData Structure:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT
â–şGraph Theory:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt
â–şProgramming in C:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB
â–şDigital Logic:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
â–ş Subscribe to us on YouTube: https://www.youtube.com/gatesmashers
â–şSubscribe to our new channel: https://www.youtube.com/@varunainashots
â–ş Like our page on Facebook: https://www.facebook.com/gatesmashers
â–ş Follow us on Instagram: https://www.instagram.com/gate.smashers
â–ş Follow us on Instagram: https://www.instagram.com/varunainashots
â–ş Follow us on Telegram: https://t.me/gatesmashersofficial
â–ş Follow us on Threads: https://www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
â–şFor Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com
--------------------------------------------------------------------------------------------------------------------------------------
Timestamps:
00:27 – Introduction to Kruskal’s Algorithm
01:01 – Key Properties of Spanning Tree
02:28 – Execution of Kruskal’s Algorithm
04:47 – Cycle Detection in Kruskal’s Algorithm
07:40 – Time Complexity of Kruskal’s Algorithm
--------------------------------------------------------------------------------------------------------------------------------------
👉Subscribe to our new channel:https://www.youtube.com/@varunainashots
👉Links for DAA Notes:
đź”—File-1: https://rb.gy/2byrg
🧑‍🎓Contributed by: Junaid Gazi
đź”—File-2: https://rb.gy/gibu5
🧑‍🎓Contributed by: Mannu Garg
â–şDesign and Analysis of algorithms (DAA) (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
â–ş Operating System :
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p
â–şDatabase Management System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y
â–ş Theory of Computation
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i
â–şArtificial Intelligence:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI
â–şComputer Networks (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_
â–şComputer Architecture (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX
â–şStructured Query Language (SQL):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id
â–şDiscrete Mathematics:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3
â–şCompiler Design:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEKtKSIHYusizkESC42diyc
â–şNumber System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn
â–şCloud Computing & BIG Data:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4
â–şSoftware Engineering:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2
â–şData Structure:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT
â–şGraph Theory:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt
â–şProgramming in C:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB
â–şDigital Logic:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
â–ş Subscribe to us on YouTube: https://www.youtube.com/gatesmashers
â–şSubscribe to our new channel: https://www.youtube.com/@varunainashots
â–ş Like our page on Facebook: https://www.facebook.com/gatesmashers
â–ş Follow us on Instagram: https://www.instagram.com/gate.smashers
â–ş Follow us on Instagram: https://www.instagram.com/varunainashots
â–ş Follow us on Telegram: https://t.me/gatesmashersofficial
â–ş Follow us on Threads: https://www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
â–şFor Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
2.2M
Likes
38.1K
Duration
11:17
Published
Feb 1, 2020
User Reviews
4.8
(448) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
No specific trending topics match this video yet.
Explore All Trends