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

Поділитися
Вставка
  • Опубліковано 24 гру 2024

КОМЕНТАРІ • 567

  • @milanjain6295
    @milanjain6295 3 роки тому +960

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

    • @rishabhmanglani8286
      @rishabhmanglani8286 3 роки тому +12

      Exactlyy

    • @princebaweja3936
      @princebaweja3936 3 роки тому +29

      @milan jain
      He teaches in my College

    • @siddharthsinghh
      @siddharthsinghh 3 роки тому +8

      Pagar kam milta hai

    • @ravish7010
      @ravish7010 3 роки тому +1

      BCOS everyone play different roll 😌

    • @RB-js7hq
      @RB-js7hq 3 роки тому +66

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

  • @amitkumarchoubey2003
    @amitkumarchoubey2003 Рік тому +6

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

  • @rishitbhojak7073
    @rishitbhojak7073 3 роки тому +144

    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 2 роки тому +7

      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?

    • @AteebTahir-z1i
      @AteebTahir-z1i 7 місяців тому

      college wale padhate bhi hain?

    • @magician9848
      @magician9848 7 місяців тому

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

  • @shubhamaths
    @shubhamaths 2 роки тому +171

    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 Рік тому +8

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

    • @Le_Parrikar
      @Le_Parrikar 9 місяців тому

      @@Adnan_19946 Exactly

    • @hhjj683
      @hhjj683 9 місяців тому +2

      You should quit engineering

    • @shubhamaths
      @shubhamaths 9 місяців тому +3

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

    • @fact9270
      @fact9270 6 місяців тому +1

      Beczz of focus

  • @Belgium0_0
    @Belgium0_0 11 місяців тому +309

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

  • @uzumakisha256
    @uzumakisha256 Рік тому +11

    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.

  • @carljordan983
    @carljordan983 Рік тому +30

    Strongly recommended for those who have doubt in this topic 😊

  • @Zynbahxn
    @Zynbahxn Рік тому +29

    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 5 місяців тому +1

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

    • @musikstart4687
      @musikstart4687 2 місяці тому +1

      @@zarinabegum6066 😂😂college ka nhi hai uske he meant to say college wale teachers to bekar hai real teacher aap ho

  • @shubhambisht1300
    @shubhambisht1300 2 роки тому +9

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

  • @mixshots1801
    @mixshots1801 2 роки тому +30

    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

  • @divyanshusingh2243
    @divyanshusingh2243 3 роки тому +7

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

  • @parinitanema
    @parinitanema 3 роки тому +13

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

  • @PiyushK6337
    @PiyushK6337 3 роки тому +48

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

  • @fishkibits9679
    @fishkibits9679 8 місяців тому +1

    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

  • @chinmayaSeema
    @chinmayaSeema Рік тому +9

    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.

  • @harshit.edits14
    @harshit.edits14 12 днів тому +1

    Sir you are truly a life saver for all engineering students. Your teaching skills are truly commendable and impeccable.

  • @biophilic23
    @biophilic23 3 роки тому +10

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

  • @chhayasevale7326
    @chhayasevale7326 Рік тому +1

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

  • @khanzadigurya5175
    @khanzadigurya5175 2 роки тому +9

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

  • @ankitprajapathiit
    @ankitprajapathiit 2 роки тому +2

    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.

  • @tonypepper
    @tonypepper 2 роки тому +6

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

  • @subhashishbehera7415
    @subhashishbehera7415 3 роки тому +10

    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 Рік тому +3

    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.

  • @SaadKhan-gz6ef
    @SaadKhan-gz6ef 2 роки тому +2

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

  • @1bitmultiverse
    @1bitmultiverse 3 роки тому +26

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

  • @ajcreations8554
    @ajcreations8554 2 роки тому +2

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

  • @amankumarpandey2001
    @amankumarpandey2001 2 роки тому +1

    Your teaching style and skills are best

  • @sanketsingh5555
    @sanketsingh5555 3 роки тому +8

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

  • @AyeshaKhan-de5le
    @AyeshaKhan-de5le 3 роки тому +6

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

  • @FactMinded
    @FactMinded 14 днів тому +1

    You Saved Me Sir 🫡

  • @Krushil2112
    @Krushil2112 2 роки тому +3

    " Subscribers bahot jaruri he " is my best part

  • @aliather2723
    @aliather2723 2 роки тому +3

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

  • @-07-RoushanAara
    @-07-RoushanAara 5 місяців тому +1

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

  • @nallagondachandrika9605
    @nallagondachandrika9605 2 роки тому +1

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

  • @preethivishwakarma4222
    @preethivishwakarma4222 3 роки тому +14

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

  • @ramankumar41
    @ramankumar41 3 роки тому +2

    best explanation on this topic. !!!

  • @rameshsabar9744
    @rameshsabar9744 Рік тому +1

    Mind blowing explanation.

  • @aayushchauhan5528
    @aayushchauhan5528 2 роки тому +2

    i love your teaching method

  • @aayushchauhan5528
    @aayushchauhan5528 2 роки тому +3

    sir aap jasa koi nhi
    aap bhut aacha btate hoo

  • @MONIKAKANNOJIA-p8i
    @MONIKAKANNOJIA-p8i 3 місяці тому

    sir thank you so much ..itne aache se samjhane ke liye...bahot mast tarike se samjh aa gaya hai ab prim's algorithm....

  • @prasadmutnale773
    @prasadmutnale773 3 роки тому +2

    Explanation is Ultimate 🔥🔥🔥 really helpful

  • @FarhanKhan-io3vt
    @FarhanKhan-io3vt 3 роки тому +3

    ur so underrated sir i love your videos...

  • @hafizmtouseefzafar2015
    @hafizmtouseefzafar2015 2 роки тому

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

  • @dewanshikarnawat8477
    @dewanshikarnawat8477 Місяць тому +1

    Clear explanation😊👍🏻

  • @MuhammadZubair-gy4ql
    @MuhammadZubair-gy4ql 3 роки тому +5

    thank you for explaining this concept beautifully

  • @meesamilyas7705
    @meesamilyas7705 9 місяців тому

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

  • @diyapatel4449
    @diyapatel4449 2 роки тому +1

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

  • @aakashrao8052
    @aakashrao8052 3 роки тому +2

    Love your explanation😍

  • @asitgaikwad9294
    @asitgaikwad9294 Рік тому +1

    saved my KT....thankful😉

  • @Farazchristian
    @Farazchristian 10 місяців тому +1

    You are a great teacher ❤

  • @nirbhaymaurya2931
    @nirbhaymaurya2931 Рік тому +1

    Great teacher in CSE

  • @anuradhajoshi8688
    @anuradhajoshi8688 3 роки тому +5

    Thank you so much for an easy explanation!

  • @shreyashnathe6231
    @shreyashnathe6231 29 днів тому +1

    Thanks Sir for your Guidance❤

  • @vaibhavdixit6005
    @vaibhavdixit6005 3 роки тому +3

    Extremely helpful videos
    Please make more and more videos

  • @divyanshverma9284
    @divyanshverma9284 3 роки тому +3

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

  • @navjotsingh-ee9wm
    @navjotsingh-ee9wm Рік тому

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

  • @mohmmadmd9535
    @mohmmadmd9535 4 місяці тому +1

    Your teaching skills mind blowing sir ❤
    panga ho gya 😂

  • @vishnuyadav8433
    @vishnuyadav8433 2 роки тому

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

  • @sriragunathvenkatramakrish2405
    @sriragunathvenkatramakrish2405 7 місяців тому

    Was very helpful in understanding the concept !

  • @Hafizhammasmalik
    @Hafizhammasmalik 6 місяців тому

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

  • @pravithacp7120
    @pravithacp7120 3 роки тому +2

    Thank you so much.... 🙏from kerala

  • @R.C_anime_edits
    @R.C_anime_edits 9 місяців тому

    You truly are a lifesaver sir ❤

  • @laibahassan4281
    @laibahassan4281 Рік тому +1

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

  • @tukaramthange9784
    @tukaramthange9784 Рік тому

    Your all videos are very simple and clear

  • @sweetirai3383
    @sweetirai3383 Рік тому +1

    Thank you sir you have explained very well❤

  • @codding32world50
    @codding32world50 3 роки тому +11

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

  • @MahnoorAkhtar-b4f
    @MahnoorAkhtar-b4f 5 місяців тому

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

  • @GamingParadise32
    @GamingParadise32 Рік тому +3

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

  • @sameekshamishra6980
    @sameekshamishra6980 2 роки тому +1

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

  • @letsdoyoga7
    @letsdoyoga7 7 місяців тому

    This is the best expiration of this algo in 9 min

  • @himanshusharma2960
    @himanshusharma2960 3 роки тому +5

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

  • @jainamchheda
    @jainamchheda 3 роки тому +1

    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!!!!🙇‍♂️🙇‍♂️🙇‍♂️🔥🔥🔥💙💙

  • @rishikabhati4383
    @rishikabhati4383 2 роки тому +1

    Dil Se Thank You Sir Ji :)

  • @ayushiydvKG
    @ayushiydvKG 7 місяців тому +2

    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 ♥😇😅

  • @queriousmaryum74
    @queriousmaryum74 2 роки тому +1

    Sir ap ky liya no words

  • @powerspan
    @powerspan 3 роки тому +18

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

    • @GateSmashers
      @GateSmashers  3 роки тому +9

      Excellent

    • @gannonaydin8204
      @gannonaydin8204 3 роки тому +1

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

    • @gideonmarcus2847
      @gideonmarcus2847 3 роки тому +1

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

    • @charlescolby45
      @charlescolby45 3 роки тому +1

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

    • @gannonaydin8204
      @gannonaydin8204 3 роки тому +1

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

  • @kaushikmitra1982
    @kaushikmitra1982 Рік тому

    Awesome Explanation !!! Superb😀

  • @Solojyoti
    @Solojyoti 3 роки тому +1

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

  • @sarthakshah1404
    @sarthakshah1404 Рік тому

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

  • @himaniparekh380
    @himaniparekh380 2 роки тому +1

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

  • @its_ZASH
    @its_ZASH 3 роки тому +2

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

  • @nafisarkar3587
    @nafisarkar3587 3 роки тому

    Sir Ji you are the best!

  • @b_13_abhishekpatil17
    @b_13_abhishekpatil17 3 роки тому +2

    Literally op content ❤

  • @thakkartirth_
    @thakkartirth_ Рік тому

    You are best sir in world🤗🤗🤗🤗🤗🤗🤗🤗🤗👍👍

  • @amishachaudhary5688
    @amishachaudhary5688 2 роки тому +1

    Thank you so much sir 🙏🙏

  • @Yeh_Hai_Abhi
    @Yeh_Hai_Abhi 7 місяців тому +2

    Best teacher 🫡

  • @Ibrahimosman786
    @Ibrahimosman786 Рік тому

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

  • @auroshisray9140
    @auroshisray9140 2 роки тому +1

    Very nicely explained sir!

  • @omchoudhary9817
    @omchoudhary9817 3 роки тому +1

    Superb explanation sir.... subscribed your channel ..

  • @Nirmala1824
    @Nirmala1824 2 роки тому +1

    I love you sir 😘 itni asan bana dene k liye ☺

  • @jahanzaibarif9495
    @jahanzaibarif9495 11 місяців тому

    thank you for explaining this concept beautifully❤

  • @Gamingworld14874
    @Gamingworld14874 7 місяців тому +1

    Well Explanation

  • @sakshilowanshi1749
    @sakshilowanshi1749 2 роки тому

    Sir u r a great teacher and i must say.. Apki awaz bhot achi hai 🥰

  • @shahedii8434
    @shahedii8434 2 роки тому +1

    WoW...Awesome 🧡🧡

  • @poojachauhan2709
    @poojachauhan2709 3 роки тому +1

    Excellent👍

  • @Annieswarna
    @Annieswarna 4 місяці тому

    Lots of thank you sir it's very effective ❤🇳🇵

  • @Smartlearn-ai
    @Smartlearn-ai Рік тому +1

    Sir problem ke sath algorithm code bhi samajha Diya Karo baad bohut pareshan hona padhta
    And everything is excellent

  • @diptimayeeroypitam6653
    @diptimayeeroypitam6653 3 роки тому +1

    Awesome sir ❤️

  • @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

  • @aqakhanpreciousdiamond8600
    @aqakhanpreciousdiamond8600 3 роки тому +1

    nice way of teaching