L-4.9: Prim's Algorithm for Minimum Cost Spanning Tree | Prims vs Kruskal

Описание: In computer science, Prim's algorithm is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is minimized. How Prims algorithm actually works and How it is different from Kruskal. All Explained with examples by Varun sir in this video. #algorithm
--------------------------------------------------------------------------------------------------------------------------------------
Timestamps:
00:08 - Introduction to Prim's Algorithm
01:06 - What is Minimum Cost Spanning Tree?
02:10 - Graph Explanation of Prim’s Algorithm
06:05 - Prim's v/s Kruskal’s Algorithm
--------------------------------------------------------------------------------------------------------------------------------------
👉Subscribe to our new channel:   / @varunainashots  

👉Links for DAA Notes:

🔗File-1: https://rb.gy/2byrg
🧑‍🎓Contributed by: Junaid Gazi

🔗File-2:
🧑‍🎓Contributed by: Mannu Garg

► Design and Analysis of algorithms (DAA) (Complete Playlist):
   • Design and Analysis of algorithms (DAA)  

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
   • Operating System (Complete Playlist)  
►Database Management System:
   • DBMS (Database Management system) Complete...  
► Theory of Computation
   • TOC(Theory of Computation)  
►Artificial Intelligence:
   • Artificial Intelligence (Complete Playlist)  
►Computer Networks (Complete Playlist):
   • Computer Networks (Complete Playlist)  
►Computer Architecture (Complete Playlist):
   • Computer Organization and Architecture (Co...  
►Structured Query Language (SQL):
   • Structured Query Language (SQL)  
►Discrete Mathematics:
   • Discrete Mathematics  
►Compiler Design:
   • Compiler Design (Complete Playlist)  
►Number System:
   • Number system  
►Cloud Computing & BIG Data:
   • Cloud Computing (Complete Course)  
►Software Engineering:
   • Software Engineering  
►Data Structure:
   • Data Structure  
►Graph Theory:
   • Graph Theory  
►Programming in C:
   • C Programming  
►Digital Logic:
   • Digital Logic (Complete Playlist)  

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on YouTube:    / gatesmashers  
►Subscribe to our new channel:    / @varunainashots  
► Like our page on Facebook:   / gatesmashers  
► Follow us on Instagram:   / gate.smashers  
► Follow us on Instagram:   / 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: [email protected]