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

👉Subscribe to our new channel: / @varunainashots
👉Links for DAA Notes:
🔗File-1: rb.gy/2byrg
🧑‍🎓Contributed by: Junaid Gazi
🔗File-2:
🧑‍🎓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):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZbin: / 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: t.me/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@milanjain6295]

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

[@rishabhmanglani8286]

Exactlyy

[@princebaweja3936]

@milan jain He teaches in my College

[@siddharthsinghh]

Pagar kam milta hai

[@ravish7010]

BCOS everyone play different roll 😌

[@RB-js7hq]

They teach but our mindset be like: KZbin se pad lenge class me baate karte h...🙂

[@rishitbhojak7073]

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

[@rajnikharge8304]

True

[@dheerajnakra3904]

Dono teachings ke objectives me differnece hai..ek competiton ke lie padha rha hota hai ok ek ko algorithem develop krna and uska bigger case me use krna sikhana hota hai..student ki capability pe b depend krta hai.

[@kabirkhan6516]

Where r u studying?

[@user-nu2tw8bi7s]

college wale padhate bhi hain?

[@magician9848]

Fire him and say him u r not capable saala loudi😂 bolo bhai uske paas

[@shubhamaths]

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 ❤🧡🧡

[@Adnan_19946]

College masti karne jaate hai yt pe padhne aate hai isliye 😂

[@Le_Parrikar]

@@Adnan_19946 Exactly

[@hhjj683]

You should quit engineering

[@shubhamaths]

@@hhjj683 Thanks for the suggestion, this is my last sem. 🤣

[@fact9270]

Beczz of focus

[@Belgium0_0]

Kal exam ha aj video dek Raha hu..😂😂😂😂

[@rohitsamanta9935]

Same here 😅😂

[@suhanisolanki31]

Same. Here😂

[@hafizkhalid8974]

Same here😂

[@emanmughal4339]

Same 😅

[@zarinabegum6066]

Same here😂

[@1bitmultiverse]

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

[@mixshots1801]

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

[@carljordan983]

Strongly recommended for those who have doubt in this topic 😊

[@sitcj]

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

[@zarinabegum6066]

You are lucky to have a teacher like him in ur clg

[@PiyushK6337]

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

[@pravardhan0308]

Share your notes @ Google drive

[@sumitpriyadarshi676]

Share kar do bro

[@chinmayaSeema]

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.

[@uzumakisha256]

00:06 Prim's algorithm is used to find the minimum cost spanning tree. 01:45 Prim's algorithm for minimum cost spanning tree 03:12 Choose the minimum cost edge connected to each vertex 04:36 The minimum cost spanning tree is being calculated using Prim's Algorithm. 05:46 Prims algorithm always constructs a connected minimum cost spanning tree 07:00 To create a minimum cost spanning tree, cycles should be avoided 07:59 Using Prim's algorithm, the minimum cost spanning tree is formed by connecting nodes with the least weights. 08:57 Prims Algorithm works by finding the minimum cost spanning tree Crafted by Merlin AI.

[@divyanshusingh2243]

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 🙏🏼🙏🏼🙏🏼🙏🏼❤️❤️❤️❤️✨✨✨✨✌️✌️✌️✌️✌️✌️✌️✌️✌️✌️✌️🙏🏻🙏🏻👍👍👍😊😊😊

[@shubhambisht1300]

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

[@parinitanema]

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

[@tonypepper]

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..

[@biophilic23]

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

[@fishkibits9679]

0:53 p 2:42 appoach 2:50 step 1 start from any veryex 3:14 step2 usse connected vertex 3:28 minimum wt/cost wala option ( joh connection hai) choose Karo

[@khanzadigurya5175]

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

[@ajcreations8554]

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

[@subhashishbehera7415]

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 🙂😀

[@preethivishwakarma4222]

Such a wonderful unambigious explanation sir. Appreciate the hardwork 👍👍Plz keep making such videos. Thank you

[@AyeshaKhan-de5le]

Love ur way of teaching💜Lots of love from Pakistan 🇵🇰🇵🇰🇵🇰🇵🇰🇵🇰🇵🇰🇵🇰

[@bangashkhan3929]

Same preparing for my final exams

[@MilanTak-er1rh]

Still pkmkb

[@ankitprajapathiit]

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.

[@chhayasevale7326]

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

[@sanketsingh5555]

I want teacher like you in my clg literally you're amazing sir 🙏🏻❤️

[@Krushil2112]

" Subscribers bahot jaruri he " is my best part

[@powerspan]

Because of your sql classes im able to crack interview and got offer letter from tcs company thanks for everything 🙏🏻✌🏻

[@GateSmashers]

Excellent

[@gannonaydin8204]

i know I'm kinda randomly asking but does anybody know a good website to watch newly released movies online?

[@gideonmarcus2847]

@Gannon Aydin I watch on Flixzone. You can find it on google :)

[@charlescolby45]

@Gideon Marcus Yea, I've been watching on FlixZone for months myself :D

[@gannonaydin8204]

@Gideon Marcus Thanks, signed up and it seems like a nice service =) Appreciate it!

[@-07-RoushanAara]

I can confidently watch ur videos even before 20 mins of exam 🙌 never doubting ur explanation ❤️

[@amitkumarchoubey2003]

सरस्वति नमस्तुभ्यं वरदे कामरूपिणि । विद्यारम्भं करिष्यामि सिद्धिर्भवतु मे सदा ॥ 🙏🙏🚩🚩🛕🛕🕉️🕉️😊😊🌞🌞🪔🪔💐💐🦚🦚⛳⛳💕💕📚📚📚📚🌷🌷🌹🌹📙📙📙📙🇮🇳🇮🇳👏💯👏💯🌸🌸🌿🌿⛳⛳🚩🚩

[@codding32world50]

I am not first I am not Last But whenever I see Gate Smashers notification I click fast😃

[@mayurkalsekar524]

Irshad

[@iamnottech8918]

Nice one

[@himanshusharma2960]

Sir ap pure din kaam kr k thak jate hoge... Rat ko BGMI khelo mere sath 😁😁😁😁 Jokes apart, you are doing a fabulous work sir, whenever i open youtube, i always open your channel, feels privileged. Thanks a lot sir.❤️❤️❤️❤️

[@namansingh4684]

thank you very much for these videos bhaiya, these are truly a lifesaver. All of my college friends watch and love your videos. Your way of teaching makes concepts very easy and interesting.

[@ayushiyadav1]

hehee College faculties mark attendence here...😂😂 Honestly sir my ADA, Software, OS, COA... all faculties watch your videos, makes notes and try to deliver content in class still fail to match your level..you're truly a gem. Savior for both students and faculties ♥😇😅

[@vishnuyadav8433]

Kya padhate hai sir aap maja aa jata hai pura dimak me baith jata hai और और मेरे कॉलेज के टीचर भी आपके नोट्स से पढ़ाते है । Thanks Varun sir .

[@SaadKhan-gz6ef]

Sir U are really amazing. Your teaching style is Best.

[@aayushchauhan5528]

sir aap jasa koi nhi aap bhut aacha btate hoo

[@epicextreme3963]

you have saved my internal exams tody there is my internal exam ia am watch your videos and scoring good marks thank you bro and i HAVE A REQUEST give the lectures on machine learning

[@aayushchauhan5528]

i love your teaching method

[@jaihindjaibharat1182]

Great explanation bhai itna toh mere teacher ko bhi nhi pta hoga prim algo ke bare me 😅

[@nallagondachandrika9605]

Tq bro your videos are very helpful to me ur the best in teaching in a very simple way

[@amankumarpandey2001]

Your teaching style and skills are best

[@FarhanKhan-io3vt]

ur so underrated sir i love your videos...

[@divyanshverma9284]

Sir, you are great sir, thanks for the help. Aapki wajah se 5th sem pass ho pa raha hai aur dua rahi to gate bhi pass ho jaega. Jai Shree Ram 🙏🏻.

[@anuradhajoshi8688]

Thank you so much for an easy explanation!

[@blklyrics1559]

.

[@b_13_abhishekpatil17]

Literally op content ❤

[@asitgaikwad9294]

saved my KT....thankful😉

[@aliather2723]

Thank you sir you are awesome teacher! You don't know what have you done for us. Thank so much!

[@mohmmadmd9535]

Your teaching skills mind blowing sir ❤ panga ho gya 😂

[@ramankumar41]

best explanation on this topic. !!!

[@Yeh_Hai_Abhi]

Best teacher 🫡

[@user-ek8mr9oj1n]

Thank you so much sir... Kal mera paper tha aur bohat acha ho gaya... Thanks from Pakistan

[@theflash34529]

Superb sir I am watching this video before my exam

[@Hafizhammasmalik]

Hats off for such a great teacher,really like his method of teaching,may ALLAH bless him🌟🌟🌟

[@sameekshamishra6980]

The only teacher who deserve the wishes on teacher's day

[@GamingParadise32]

Thx brother u helped me in exams alot thx for the help u are giving to us Allah salamat rakhe hamesha apko

[@jainamchheda]

HAVE DSA UNIV EXAM ON THE NEXT DAY OF BOXING DAY AND TILL TODAY I MUST HAVE WATCHED MORE THAN 1O VIDEOS OF YOUR'S. THANKS A LOT SIR THEY ARE HELPING A LOT FOR MY EXAM PREPS!!!!🙇‍♂️🙇‍♂️🙇‍♂️🔥🔥🔥💙💙

[@MuhammadZubair-gy4ql]

thank you for explaining this concept beautifully

[@nirbhaymaurya2931]

Great teacher in CSE

[@vaibhavdixit6005]

Extremely helpful videos Please make more and more videos

[@hafizmtouseefzafar2015]

jeundaaa reh Ustad.......... saddi ty OR kadha diti hai............. Moula Khush rakhyy........ Ummahhhhhhhhhhhhhhhhhhhhhhhhhh.......... OR ki to bhens ki ankh ab to ...........................

[@sweetirai3383]

Thank you sir you have explained very well❤

[@aakashrao8052]

Love your explanation😍

[@prasadmutnale773]

Explanation is Ultimate 🔥🔥🔥 really helpful

[@meesamilyas7705]

To much easy way of learning in this channal great work for the students thank you soo much

[@pravithacp7120]

Thank you so much.... 🙏from kerala

[@diptimayeeroypitam6653]

Awesome sir ❤️

[@its_ZASH]

this video make me to like this .......thanks sir for this

[@Farazchristian]

You are a great teacher ❤

[@rameshsabar9744]

Mind blowing explanation.

[@diyapatel4449]

amazing sirrrrrrrrrr!!! love all your vidoes. helpe me a lot during exams

[@relax8147]

Well done sir

[@laibahassan4281]

prso paper hai mera or mujhe ap ki vedios mili sir thank uuuuu so muchhhh from pakistan :)

[@MuhammadUsman-of1mc]

😂

[@himaniparekh380]

Panga ho gaya is another level 🤣🤣 Very very helpful ❤

[@fullformkiduniya4353]

Great teaching😊

[@fullformkiduniya4353]

Mathmatical induction pe vdo plz sir❤️

[@indrajeetprajapati720]

Thank you so much sir I will undersand very very well sir

[@navjotsingh-ee9wm]

Sir bohot bohot thank you. Itna achha aaj Tak nahin samajh aaya tha ye topic. 😊❤

[@letsdoyoga7]

This is the best expiration of this algo in 9 min

[@eeshikabiswas1696]

amazing explanation. keep up the good work. Do you have a video uploaded on your channel for prims algo code?

[@Doityourself567]

koi bhe topic ho sb sa phle mare ya dua hoti ha kae ya banda ml jye or agr ml jata ha tou bs sakoon hota ha kae ya topic tou ho gaya

[@sriragunathvenkatramakrish2405]

Was very helpful in understanding the concept !

[@amishachaudhary5688]

Thank you so much sir 🙏🙏

[@rishikabhati4383]

Dil Se Thank You Sir Ji :)

[@ssss-jd9cl]

Please make video on time complexity analysis of algorithms

[@shloksuman8164]

thank you sir... kal exam hai ..isilye binge watch kr raha lectures discrete maths ke ... bohot acche se explain kre hain aapne... thank you so much sir

[@tukaramthange9784]

Your all videos are very simple and clear

[@nafisarkar3587]

Sir Ji you are the best!

[@Gamingworld14874]

Well Explanation

[@sarthakshah1404]

Tha k you so much teachers like you is a the need of the hour in our country

[@Ibrahimosman786]

brother ur teaching skills are awesome ! please keep posting!😇

[@syedgaming2644]

mashAllah amazing content buht inteluctual hn aap

[@heybuddy_JAI_SHREE_RAM]

SIR OP intro subscriber bhut zroori h😂😁

[@user-nw5ds2nr5w]

By the way, our teacher has given this link in university.

[@Farazchristian]

God be with you always

[@Solojyoti]

Thank you very much very clear explanation 🙏🙏🙏💐💐

[@dkbagdi]

i love it when you say subscriber bhot jaruri hai

[@pranayghosh7912]

sir why you are not consider key value of vertices for example key value of the source vertex should be 0 or other vertices is infinite

[@queriousmaryum74]

Sir ap ky liya no words

[@poojachauhan2709]

Excellent👍

[@dheerajsaini1389]

Well explained in less time sir ❤️🙏

[@R.C_anime_edits]

You truly are a lifesaver sir ❤