Kruskal's Algorithm | Disjoint set

Veröffentlicht am: 30 Juni 2024
auf dem Kanal: 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


Auf dieser Seite können Sie das Online-Video Kruskal's Algorithm | Disjoint set mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Coder Army 30 Juni 2024 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 4,942 Mal angesehen und es wurde von 399 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!