Перейти к содержимому

Kruskal's Algorithm | Disjoint set

Coder Army

0:00 / 0:00

Kruskal's Algorithm | Disjoint set

35 345 просмотров · 2 г. назад
Coder Army
303 тыс. подписчиков
35 345 просмотров · 2 г. назад
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