Design and Analysis of algorithms (DAA)

Currently Playing: 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 -------------------------------------------------------------------------------------------------------------------------------------- 🚀 MASTER COMPUTER SCIENCE | INTERVIEWS | EXAMS Gate Smashers — Learn Computer Science through free lectures, structured playlists, interview resources, important questions, notes & exam preparation. 💻📚 🌐 FREE CS RESOURCES & INTERVIEW PREPARATION : https://gatesmashers.com ━━━━━━━━━━━━━━━━━━━━━━ 📚 SUBJECT-WISE COMPUTER SCIENCE PLAYLISTS ► Placement Interview Questions: https://youtube.com/playlist?list=PLUDPUBNI7KL4 ► System Design: https://youtube.com/playlist?list=PLxCzCOWd7aiHanm1nA5_fMwbx5dCNFkDX ► Deep Learning: https://youtube.com/playlist?list=PLxCzCOWd7aiHQ9Qyo70JCTkTxczPnVC6s ► Machine Learning: https://youtube.com/playlist?list=PLxCzCOWd7aiEXg5BV10k9THtjnS48yI-T&si=qPGIoiBrziIFs6CJ ► Design and Analysis of Algorithms (DAA): https://youtube.com/playlist?list=PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa ► Software Engineering: https://youtube.com/playlist?list=PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2 ► Database Management System (DBMS): https://youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y ► Cloud Computing: https://youtube.com/playlist?list=PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4 ► Theory of Computation (TOC): https://youtube.com/playlist?list=PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i ► Artificial Intelligence: https://youtube.com/playlist?list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI ► Computer Networks (CN): https://youtube.com/playlist?list=PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_ ► Operating System (OS): https://youtube.com/playlist?list=PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p ► Structured Query Language (SQL): https://youtube.com/playlist?list=PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id ► Discrete Mathematics: https://youtube.com/playlist?list=PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3 ► Compiler Design: https://youtube.com/playlist?list=PLxCzCOWd7aiEKtKSIHYusizkESC42diyc ► Number System: https://youtube.com/playlist?list=PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn ► Programming in C: https://youtube.com/playlist?list=PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB ► Data Structures: https://youtube.com/playlist?list=PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT ► Computer Architecture: https://youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX ► Graph Theory: https://youtube.com/playlist?list=PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt ► Digital Logic: https://youtube.com/playlist?list=PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe ━━━━━━━━━━━━━━━━━━━━━━ 🌐 CONNECT WITH GATE SMASHERS ► Website: https://gatesmashers.com ► YouTube: https://youtube.com/gatesmashers ► Instagram: https://instagram.com/gate.smashers ► Telegram: https://t.me/gatesmashersofficial ► Facebook: https://facebook.com/gatesmashers ► Threads: https://threads.net/@gate.smashers GsetGo ► YouTube: https://youtube.com/@GSetgoofficial ► Instagram: https://instagram.com/gsetgo_ VarunNainaShots ► YouTube: https://youtube.com/@varunainashots ► Instagram: https://instagram.com/varunainashots ━━━━━━━━━━━━━━━━━━━━━━ Subscribe to Gate Smashers and start your Computer Science learning journey today! 🚀💻