Kruskals algorithm | Construct MST

This video explains the kruskals algorithm to find the minimum cost spanning tree in an undirected weighted and connected graph.This is a greedy algorrithm just like the prims algorithm.However, this algorithm differs from prims algorithm because in kruskals algorithm we can select edges at random and so the MST can grow arbitrarily at any point but in prims algorithm, we pick a starting point and the MST grows in adjacent vertices only.I have explained the working of kruskals algorithm using proper example.We are given a graph and we form the edge list.Then we sort the edge list in non-descending order and then we start iterating for each edge one by one and process all edges.If on including an edge no cycle is formed in MST then we include that edge otherwise we discard it.We repeat the process unless (V-1) edges are included in order to form the MST.I have explained the time complexity of the algorithm at the end of the video.If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :) ======================================================================== Join this channel to get access to perks: youtube.comhttps://www.seevid.ir/fa/result?ytch=UCnxhETjJtTPs37hOZ7vQ88g/join INSTAGRAM : www.instagram.com/surya.pratap.k/ SUPPORT OUR WORK: www.patreon.com/techdose LinkedIn: www.linkedin.com/in/surya-pratap-kahar-47bb01168 WEBSITE: techdose.co.in/ TELEGRAM Channel LINK: t.me/codewithTECHDOSE TELEGRAM Group LINK: t.me/joinchat/SRVOIxWR4sRIVv5eEGI4aQ ======================================================================= USEFUL Videos:- Spanning Tree:    • Spanning Tree | MST | Graph Theory   Prims algorithm:    • Prims algorithm | MST | Code implemen...   Disjoint SET:    • Disjoint Set | UNION and FIND   Disjoint set UNION by RANK and Path Compression:    • Disjoint set UNION by RANK and Path C...  

• #education
• #programming_interview_questions
• #coding_interview_questions
• #programming_tutorials
• #computer_science
• #geeksforgeeks
• #programming
• #leetcode
• #leetcode_solution
• #tech_dose
• #kruskals_algorithm
• #kruskals
• #minimum_spanning_tree
• #mst
• #minimum_cost_spanning_tree
• #form_mst
• #construct_mst
• #greedy_algorithm
• #spanning_tree
• #build_mst
• #what_is_mst
• #kruskals_vs_prims
• #graph_algorithm
• #graph_interview_question
• #graph_playlist