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

Показать описание

👉Links for DAA Notes:

🧑‍🎓Contributed by: Junaid Gazi

🧑‍🎓Contributed by: Mannu Garg

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.

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

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

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:

Рекомендации по теме

Комментарии

Why don’t teachers in college teach like these people!!! Great teaching btw

milanjain

Crisp and Clear Explanation! My university professor took 3 days (6 lectures ) for this topic and sir aapne to 10 minutes mein zabardast concept clear kar diya!!! TYSM SIR

rishitbhojak

College teachers take 2 hours to make us understand this simple concept ...still students are not able to understand. You explained it just in 10 mins. Thank you so much ❤🧡🧡

shubhamaths

Kal exam ha aj video dek Raha hu..😂😂😂😂
Update:- ma pass ho geya hu🥳

Belgium_

hats off to your passion to teach students in this very excellent interactive way, we are lucky to have u sir, take care of your health

mixshots

I'm in third semester right now but im following your videos since 1st semester. Actually you're my teacher. Thank you sir

sitcj

Watching the whole playlist, and making my notes. It helped me in internal and will surely help me in externals 🔥🔥

PiyushK

Strongly recommended for those who have doubt in this topic 😊

carljordan

I visited more than 20 channel of data structure but I could not get the explanation .
But finally I can say I m building my future from here 🙏🏻🙏🏻🙏🏻🙏🏻 thankuuuu soooo much Sir

divyanshusingh

After watching many of your DSA videos, I find all the DSA teachings, where complex things is being explained like simple mathematics of addtion; is uncomparable to any of the Top lectures of Top Univeristies of the world.
You have made students life easy.

chinmayaSeema

I always had confusions in this topic, but you explained very well. Thank you so much sir.. :)

parinitanema

To The Point! And Precise!
I would like to say Sir you nailed the explanation,
I would like to express my gratitude😊

shubhambisht

I am very happy because tomorrow is my paper and because of this video I have clear all my doubts
Thank you Sir❤

khanzadigurya

Thank you so much Sir! I love you ❤
You are life saver

biophilic

Sir, it's like God gave u a purpose. Purpose to help those in need of studies. Thank you sir. For putting in this kind of effort. Lemme tell u something sir. One day, something big and good will happen to you and would change your life.. 😌❤️. Plz keep posting videos..

tonypepper

sir! aapne bahut ache way se full DSA ko cover kiya hai. love ur work sir. bahut ache se topic sab clear ho gya hai mera. THANK YOU SO MUCH SIR.

ankitprajapathiit

Thanks to this virus i am unable to understand properly in the class but then i discovered your channel and now iam able to understand all the important concept thanks to u 🙂😀

subhashishbehera

Thanks sir. Still helpful after 3 years. May god bless you and your family. You have helped many students!

chhayasevale

मैने आपकी केवल दो वीडियो देखी और मे आपका big fan हो गया हु

ajcreations

Everyone wants a teacher like him but noone is willing to be a teacher like him #DoubleStandards 😂😂

bitmultiverse

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

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

3.5 Prims and Kruskals Algorithms - Greedy Method

Prim's Algorithm

Kruskal's Algorithm

Prim's algorithm | Minimum Spanning tree (MST) | Design & Algorithms | Lec-26 | Bhanu Priya

Kruskal's Algorithm: Minimum Spanning Tree (MST)

Prim's Algorithm for Minimum Spanning Tree || Greedy || Min Heap

L-4.8: Kruskal Algorithm for Minimum Spanning Tree in Hindi | Algorithm

6.6 Kruskals Algorithm for Minimum Spanning Tree- Greedy method | Data structures

Prim's Algorithm (Tutorial 9) D1 EDEXCEL A-Level

Prim's Algorithm - Minimum Spanning Tree | Graph #9

Prim's Algorithm for Minimum Cost Spanning Tree

Prim's Algorithm for Minimum Spanning Tree

Prim's Algorithm for Minimum Spanning Trees (MST) | Graph Theory

Prim's Algorithm for finding the Minimum Spanning Tree in a Graph

Minimum Spanning Tree #2: Prim Algorithm

Prims Algorithm to Find Minimum Spanning Tree of a Graph | Algorithm with Pseudo Code | Logic First

Prim's Algorithm in 3 mins (with Priority Queue)

L-4.7: What is Spanning Tree with Examples in Hindi | Algorithm

23: Prim's Algorithm with an Example - 1/2

Prim's algorithm for minimum spanning trees in Hindi ( Example ) | Data Structure

Prim's Algorithm for MST(with Code Walkthrough) | GeeksforGeeks

Prims vs Dijkstra algorithm | MST vs SSSP

Old Spec. Decision Maths Algorithms, 9 of 14: Prim's Alglorithm - Matrix Method