Тёмный

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

Gate Smashers
Подписаться 1,9 млн
Просмотров 1,4 млн
50% 1

👉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 RU-vid: / 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/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com

Опубликовано:

 

31 мар 2021

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 468   
@milanjain6295
@milanjain6295 3 года назад
Why don’t teachers in college teach like these people!!! Great teaching btw
@rishabhmanglani8286
@rishabhmanglani8286 2 года назад
Exactlyy
@princebaweja3936
@princebaweja3936 2 года назад
@milan jain He teaches in my College
@siddharthsinghh
@siddharthsinghh 2 года назад
Pagar kam milta hai
@ravish7010
@ravish7010 2 года назад
BCOS everyone play different roll 😌
@RB-js7hq
@RB-js7hq 2 года назад
They teach but our mindset be like: RU-vid se pad lenge class me baate karte h...🙂
@rishitbhojak7073
@rishitbhojak7073 2 года назад
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
@rajnikharge8304 2 года назад
True
@dheerajnakra3904
@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
@kabirkhan6516 Год назад
Where r u studying?
@user-nu2tw8bi7s
@user-nu2tw8bi7s 2 месяца назад
college wale padhate bhi hain?
@magician9848
@magician9848 Месяц назад
Fire him and say him u r not capable saala loudi😂 bolo bhai uske paas
@shubhamaths
@shubhamaths 2 года назад
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
@Adnan_19946 Год назад
College masti karne jaate hai yt pe padhne aate hai isliye 😂
@Le_Parrikar
@Le_Parrikar 3 месяца назад
@@Adnan_19946 Exactly
@hhjj683
@hhjj683 3 месяца назад
You should quit engineering
@shubhamaths
@shubhamaths 3 месяца назад
@@hhjj683 Thanks for the suggestion, this is my last sem. 🤣
@fact9270
@fact9270 23 дня назад
Beczz of focus
@lifeinuitbu1604
@lifeinuitbu1604 5 месяцев назад
Kal exam ha aj video dek Raha hu..😂😂😂😂
@rohitsamanta9935
@rohitsamanta9935 10 дней назад
Same here 😅😂
@suhanisolanki31
@suhanisolanki31 5 дней назад
Same. Here😂
@hafizkhalid8974
@hafizkhalid8974 2 дня назад
Same here😂
@emanmughal4339
@emanmughal4339 День назад
Same 😅
@zarinabegum6066
@zarinabegum6066 18 часов назад
Same here😂
@1bitmultiverse
@1bitmultiverse 2 года назад
Everyone wants a teacher like him but noone is willing to be a teacher like him #DoubleStandards 😂😂
@shubhambisht1300
@shubhambisht1300 2 года назад
To The Point! And Precise! I would like to say Sir you nailed the explanation, I would like to express my gratitude😊
@mixshots1801
@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
@carljordan983 9 месяцев назад
Strongly recommended for those who have doubt in this topic 😊
@parinitanema
@parinitanema 3 года назад
I always had confusions in this topic, but you explained very well. Thank you so much sir.. :)
@divyanshusingh2243
@divyanshusingh2243 3 года назад
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 🙏🏼🙏🏼🙏🏼🙏🏼❤️❤️❤️❤️✨✨✨✨✌️✌️✌️✌️✌️✌️✌️✌️✌️✌️✌️🙏🏻🙏🏻👍👍👍😊😊😊
@sitcj
@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
@zarinabegum6066 18 часов назад
You are lucky to have a teacher like him in ur clg
@chinmayaSeema
@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.
@PiyushK6337
@PiyushK6337 3 года назад
Watching the whole playlist, and making my notes. It helped me in internal and will surely help me in externals 🔥🔥
@pravardhan0308
@pravardhan0308 2 года назад
Share your notes @ Google drive
@sumitpriyadarshi676
@sumitpriyadarshi676 3 месяца назад
Share kar do bro
@ajcreations8554
@ajcreations8554 2 года назад
मैने आपकी केवल दो वीडियो देखी और मे आपका big fan हो गया हु .......
@khanzadigurya5175
@khanzadigurya5175 2 года назад
I am very happy because tomorrow is my paper and because of this video I have clear all my doubts Thank you Sir❤
@subhashishbehera7415
@subhashishbehera7415 3 года назад
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 🙂😀
@namansingh4684
@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.
@fishkibits9679
@fishkibits9679 3 месяца назад
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
@chhayasevale7326
@chhayasevale7326 6 месяцев назад
Thanks sir. Still helpful after 3 years. May god bless you and your family. You have helped many students!
@tonypepper
@tonypepper 2 года назад
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
@biophilic23 3 года назад
Thank you so much Sir! I love you ❤ You are life saver
@Krushil2112
@Krushil2112 Год назад
" Subscribers bahot jaruri he " is my best part
@MuhammadZubair-gy4ql
@MuhammadZubair-gy4ql 3 года назад
thank you for explaining this concept beautifully
@sanketsingh5555
@sanketsingh5555 2 года назад
I want teacher like you in my clg literally you're amazing sir 🙏🏻❤️
@aliather2723
@aliather2723 Год назад
Thank you sir you are awesome teacher! You don't know what have you done for us. Thank so much!
@ankitprajapathiit
@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.
@preethivishwakarma4222
@preethivishwakarma4222 3 года назад
Such a wonderful unambigious explanation sir. Appreciate the hardwork 👍👍Plz keep making such videos. Thank you
@prasadmutnale773
@prasadmutnale773 3 года назад
Explanation is Ultimate 🔥🔥🔥 really helpful
@jainamchheda
@jainamchheda 2 года назад
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!!!!🙇‍♂️🙇‍♂️🙇‍♂️🔥🔥🔥💙💙
@SaadKhan-gz6ef
@SaadKhan-gz6ef 2 года назад
Sir U are really amazing. Your teaching style is Best.
@amankumarpandey2001
@amankumarpandey2001 2 года назад
Your teaching style and skills are best
@vaibhavdixit6005
@vaibhavdixit6005 3 года назад
Extremely helpful videos Please make more and more videos
@rameshsabar9744
@rameshsabar9744 Год назад
Mind blowing explanation.
@Yeh_Hai_Abhi
@Yeh_Hai_Abhi Месяц назад
Best teacher 🫡
@aakashrao8052
@aakashrao8052 3 года назад
Love your explanation😍
@poojachauhan2709
@poojachauhan2709 3 года назад
Excellent👍
@FarhanKhan-io3vt
@FarhanKhan-io3vt 3 года назад
ur so underrated sir i love your videos...
@relax8147
@relax8147 3 года назад
Well done sir
@b_13_abhishekpatil17
@b_13_abhishekpatil17 3 года назад
Literally op content ❤
@hafizmtouseefzafar2015
@hafizmtouseefzafar2015 2 года назад
jeundaaa reh Ustad.......... saddi ty OR kadha diti hai............. Moula Khush rakhyy........ Ummahhhhhhhhhhhhhhhhhhhhhhhhhh.......... OR ki to bhens ki ankh ab to ...........................
@shahedii8434
@shahedii8434 Год назад
WoW...Awesome 🧡🧡
@kaushikmitra1982
@kaushikmitra1982 9 месяцев назад
Awesome Explanation !!! Superb😀
@asitgaikwad9294
@asitgaikwad9294 6 месяцев назад
saved my KT....thankful😉
@ramankumar41
@ramankumar41 2 года назад
best explanation on this topic. !!!
@nallagondachandrika9605
@nallagondachandrika9605 Год назад
Tq bro your videos are very helpful to me ur the best in teaching in a very simple way
@aayushchauhan5528
@aayushchauhan5528 2 года назад
i love your teaching method
@diptimayeeroypitam6653
@diptimayeeroypitam6653 2 года назад
Awesome sir ❤️
@jahanzaibarif9495
@jahanzaibarif9495 6 месяцев назад
thank you for explaining this concept beautifully❤
@GamingParadise32
@GamingParadise32 Год назад
Thx brother u helped me in exams alot thx for the help u are giving to us Allah salamat rakhe hamesha apko
@Solojyoti
@Solojyoti 2 года назад
Thank you very much very clear explanation 🙏🙏🙏💐💐
@AyeshaKhan-de5le
@AyeshaKhan-de5le 3 года назад
Love ur way of teaching💜Lots of love from Pakistan 🇵🇰🇵🇰🇵🇰🇵🇰🇵🇰🇵🇰🇵🇰
@bangashkhan3929
@bangashkhan3929 2 года назад
Same preparing for my final exams
@MilanTak-er1rh
@MilanTak-er1rh Месяц назад
Still pkmkb
@anuradhajoshi8688
@anuradhajoshi8688 3 года назад
Thank you so much for an easy explanation!
@blklyrics1559
@blklyrics1559 9 месяцев назад
.
@pravithacp7120
@pravithacp7120 3 года назад
Thank you so much.... 🙏from kerala
@epicextreme3963
@epicextreme3963 3 года назад
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
@eeshikabiswas1696
@eeshikabiswas1696 3 года назад
amazing explanation. keep up the good work. Do you have a video uploaded on your channel for prims algo code?
@diyapatel4449
@diyapatel4449 2 года назад
amazing sirrrrrrrrrr!!! love all your vidoes. helpe me a lot during exams
@codding32world50
@codding32world50 3 года назад
I am not first I am not Last But whenever I see Gate Smashers notification I click fast😃
@mayurkalsekar524
@mayurkalsekar524 3 года назад
Irshad
@iamnottech8918
@iamnottech8918 Год назад
Nice one
@sriragunathvenkatramakrish2405
@sriragunathvenkatramakrish2405 2 месяца назад
Was very helpful in understanding the concept !
@tukaramthange9784
@tukaramthange9784 Год назад
Your all videos are very simple and clear
@auroshisray9140
@auroshisray9140 2 года назад
Very nicely explained sir!
@Gamingworld14874
@Gamingworld14874 Месяц назад
Well Explanation
@R.C_anime_edits
@R.C_anime_edits 3 месяца назад
You truly are a lifesaver sir ❤
@Hks89.8
@Hks89.8 2 года назад
Thanks, Sir for Explaining so well
@meesamilyas7705
@meesamilyas7705 4 месяца назад
To much easy way of learning in this channal great work for the students thank you soo much
@dheerajsaini1389
@dheerajsaini1389 Год назад
Well explained in less time sir ❤️🙏
@himanshusharma2960
@himanshusharma2960 3 года назад
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.❤️❤️❤️❤️
@gulnazsiddiqui4473
@gulnazsiddiqui4473 2 года назад
Awesome 👍
@nirbhaymaurya2931
@nirbhaymaurya2931 Год назад
Great teacher in CSE
@shailyraj9386
@shailyraj9386 11 месяцев назад
THANK YOU SO MUCH SIR. it helps a lot
@nafisarkar3587
@nafisarkar3587 2 года назад
Sir Ji you are the best!
@Ibrahimosman786
@Ibrahimosman786 7 месяцев назад
brother ur teaching skills are awesome ! please keep posting!😇
@HammadKhan-lx1rr
@HammadKhan-lx1rr Год назад
Good Job.
@aayushchauhan5528
@aayushchauhan5528 2 года назад
sir aap jasa koi nhi aap bhut aacha btate hoo
@letsdoyoga602
@letsdoyoga602 Месяц назад
This is the best expiration of this algo in 9 min
@theflash34529
@theflash34529 6 месяцев назад
Superb sir I am watching this video before my exam
@debasisnishank1007
@debasisnishank1007 2 года назад
Thanks sir ..I am watching this to make my ppt on it , as our discrete sir has given.
@ramadevi-ip4st
@ramadevi-ip4st Год назад
Superb explation
@user-ek8mr9oj1n
@user-ek8mr9oj1n 23 часа назад
Thank you so much sir... Kal mera paper tha aur bohat acha ho gaya... Thanks from Pakistan
@rishikabhati4383
@rishikabhati4383 2 года назад
Dil Se Thank You Sir Ji :)
@piyushsharma4681
@piyushsharma4681 2 года назад
Sir excellent work 👍👍
@navjotsingh-ee9wm
@navjotsingh-ee9wm Год назад
Sir bohot bohot thank you. Itna achha aaj Tak nahin samajh aaya tha ye topic. 😊❤
@sweetirai3383
@sweetirai3383 6 месяцев назад
Thank you sir you have explained very well❤
@firemusic26
@firemusic26 Год назад
Excellent explain action sir
@ayushiyadav1
@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 ♥😇😅
@gouravchouhan5616
@gouravchouhan5616 Год назад
Superb explanation 😊
@omchoudhary9817
@omchoudhary9817 2 года назад
Superb explanation sir.... subscribed your channel ..
@farazgh777
@farazgh777 4 месяца назад
You are a great teacher ❤
@nibhagunjal7927
@nibhagunjal7927 Год назад
🔥🙌
@uzumakisha256
@uzumakisha256 6 месяцев назад
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.
@amishachaudhary5688
@amishachaudhary5688 2 года назад
Thank you so much sir 🙏🙏
@pushpanjalijha2779
@pushpanjalijha2779 Год назад
Thank you sir
@sarthakshah1404
@sarthakshah1404 Год назад
Tha k you so much teachers like you is a the need of the hour in our country
@user-wr3np5df6s
@user-wr3np5df6s 5 месяцев назад
Well-done sir 🎉
@its_ZASH
@its_ZASH 3 года назад
this video make me to like this .......thanks sir for this
@shloksuman8164
@shloksuman8164 2 года назад
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
@faizaaziz4039
@faizaaziz4039 Год назад
Man. You are great ❤️❤️
@TaruN-001
@TaruN-001 9 месяцев назад
Great ❤
@manishakannojiya5062
@manishakannojiya5062 Год назад
Thank you for efforts
@029_madhavbansal8
@029_madhavbansal8 2 года назад
great sir
@divyanshverma9284
@divyanshverma9284 2 года назад
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 🙏🏻.
Далее
Happy 4th of July 😂
00:12
Просмотров 23 млн
3.5 Prims and Kruskals Algorithms - Greedy Method
20:12
Prim's Algorithm for Minimum Cost Spanning Tree
9:40
Prim's Algorithm
7:18
Просмотров 548 тыс.