Kruskal's Algorithm | Disjoint set

Publié le: 30 juin 2024
sur la chaîne: Coder Army

4,942

399

Graph Data Structure | Graph Theory | Graph in DSA
#dsa #graph #datastructure

What is Graphs in DSA and why do we need it. We talked about it with the help of real world example and it will help everyone to get command over graphs.

Day 20/60 of challenge.....

1: Kruskal's algorithm: https://www.geeksforgeeks.org/problem...

00:00 Introduction
1:07 Understanding Kruskal Algorithm with Greedy Method
11:56 Understanding Disjoint Set
25:04 Solving Problem using Disjoint Set(Path Compression, Operations - Find Parent, Union by Rank)
48:41 Why we merge smaller set with bigger ?
51:59 Implementing Kruskal Algorithm on Board
1:03:13 Code Part - Minimum Spanning Tree using Kruskal Algorithm
1:24:43 Last Note

Video will come on Mon-Fri at 6am in the morning

DSA Course for free
C++ Free Course
Rohit Negi DSA Course C++
Coder Army DSA Course c++
Function in C++
Pointers in C++.
Strings
Vector
Introduction to Recursion

Join Our Whatsapp Channel: https://whatsapp.com/channel/0029Va6H...
connect to me on Instagram: https://rohit978.page.link/insta
Linkedin: https://rohit978.page.link/linkedin
Telegram: https://rohit978.page.link/telegram

Sur cette page du site, vous pouvez voir la vidéo en ligne Kruskal's Algorithm | Disjoint set durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Coder Army 30 juin 2024, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 4,942 fois et il a aimé 399 téléspectateurs. Bon visionnage!

226