Prim's Algorithm

Поділитися
Вставка
  • Опубліковано 5 лют 2025
  • Video 91 of a series explaining the basic concepts of Data Structures and Algorithms.
    This video explains the working of the Prim's algorithm for finding minimum spanning tree.
    This video is meant for educational purposes only.

КОМЕНТАРІ • 300

  • @lorddark1491
    @lorddark1491 2 роки тому +203

    Maam please don't stop making videoes..Its really helping students to understand the concepts with great clarity

  • @UnderRAtedKid
    @UnderRAtedKid 11 місяців тому +24

    Very clear, neat, clear voice, good writing, multiple colors, explanation, all is just awsome

  • @adamszef1981
    @adamszef1981 3 роки тому +78

    Very well done, short, quick and very clear, understandable lesson, good to recommend

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

    Totally in love with the simplest way in which you coved this topic.🔥🔥❤️❤️

  • @abhijithappuzz5887
    @abhijithappuzz5887 11 місяців тому +4

    Mam ur voice is perfect for studying 😸

  • @braintraingame4726
    @braintraingame4726 6 місяців тому +4

    Ma'am, please do videos 🙏.
    You are amazing.
    It's been 5years since you uploaded.
    Currently, your videos are helping a lot to understand the concepts better.
    Thank you for your efforts.

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

    Clear and to the point videos, Really very helpful, Thanks ma'am !!

  • @vishalchaurasia9182
    @vishalchaurasia9182 3 роки тому +44

    Dear mam, you should continue doing more videos
    it really helps so much :)
    your explanation is very simple to understand and direct ready for exam
    thanks!

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

    Thank you ma'am. Tommorow is my exam. By looking in to the questions ,it seems to be tough. But its really easy with your "minimum minute" video! Thanks alot

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

    You're amazing. It is because of your video the whole concept was crystal clear in just one go. Keep making these type of videos.

    • @1mol831
      @1mol831 Рік тому

      No one’s making infographic yet I wonder why. Or is it just not publicly available like the ones for the primary school students. Perhaps it’s time to make some for all usingAI?

  • @SemdikiBeksiSkb
    @SemdikiBeksiSkb 5 років тому +5

    Dear mam. You teach so well. Learning is easy by seeing your videos. Thanks a lot mam.

  • @mahyarmahdavi8752
    @mahyarmahdavi8752 2 місяці тому

    I mean how are you so good at explaining !!!!! FIRE🔥🔥🔥🔥🔥🔥🔥🔥

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

    You have nice voice and nice penmanship. Thank you for your help! Satisfying video.

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

    Wow, very well done. Clear and precise explanations. Awesome work.

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

    Much thanks !!!! Explained it in less than half the time most others did ...thank you

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

    Nice Handwriting 👌🏻

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

    Madam ❤ Life Saver truly hats off🎉 May God bless you maam❤❤❤

  • @vidyasasi252
    @vidyasasi252 5 років тому +8

    Loved the way u explain,...n also..d presentation is nice....as compared to othr tuto...expecting more of these engineering sub vdos🥰🥰

  • @amaanullah13
    @amaanullah13 4 роки тому +2

    Too good explanation
    Kindly upload more educational videos🙏

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

    Good work. Also motivate the readers to think about why the Prim's algorithm is correct, if a formal proof is going to take another video.

  • @EgonuPatrick
    @EgonuPatrick 10 місяців тому

    Your the best via making someone understand.God bless you

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

    Magnificently arrange perfect example outstanding explanation.. evrything you explain so smoothly. 💯💯💯

  • @shanushaji7448
    @shanushaji7448 4 роки тому +5

    Thank you for this presentation it help me for understanding this topic very much .🥰

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

    Thankyou Lalitha, best explanation I found and because of that i was able to complete my homework!

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

    Thanks for the clear message with a clear accent👏

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

    Ma'am thank you soo much yu really helped me out 🎉🎉keep doing this vids they are short n precise

  • @AryanSingh-sy1xt
    @AryanSingh-sy1xt 8 місяців тому

    excellent explanation ma'am ; thank you for making it easy to understand . hats off :)

  • @euniqho15
    @euniqho15 5 років тому +8

    thanks for this tut i love it, its is easy to understand

  • @venkateshwarreddy9631
    @venkateshwarreddy9631 Рік тому +14

    4:15,y not add c which will not perform cycle and also connected to e?

    • @NeymarJr-b2q
      @NeymarJr-b2q 2 місяці тому

      Because b is first connect by a so either e has higher value so we take b

    • @Salamanca-joro
      @Salamanca-joro Місяць тому +2

      @@NeymarJr-b2q this does not really answer the question ... i was wondering why we didn't conneect e to c too

  • @darydafy9380
    @darydafy9380 5 років тому +2

    Thanks a lot.Your explanation is very clear and good.

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

    very simple and quick to understand thank you!
    😃😃😃😃😃😃😃

  • @SubhashKumar-oq5uw
    @SubhashKumar-oq5uw 2 роки тому

    Explained very well👍👍
    Voice like alexa🥰

  • @chaitusri9282
    @chaitusri9282 4 роки тому +3

    Ur writing is really cool❤️

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

    life saver for last min preparation ♥

  • @akgupta8328
    @akgupta8328 4 роки тому

    Clear explanation...got it in 1st watch...easy and effective example

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

    gem of a content 🤍

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

    Nice nice explanation mam...
    Thank you sm

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

    Masha allah sis keep helping students 🙏 💕

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

    This video explains better than my professor

  • @masbro1901
    @masbro1901 2 роки тому +10

    4:53 since we cannot go to B , why not go to C?

  • @dolleventplanner1392
    @dolleventplanner1392 5 років тому

    Ur way of explaining is wonderful ...loved it. ..carry on u will rock ..

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

      Thank you Miss Saifi Dholalal for giving her your compliment

  • @99huva
    @99huva 5 років тому +1

    Darling, you saved me so much time with all your videos. thank you :)

  • @nadegec6527
    @nadegec6527 4 роки тому +3

    You made it so easy to understand, thank you so much !

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

    love it ....u save my 30 marks in 2 hrs
    😇

  • @archanarv7354
    @archanarv7354 4 роки тому

    Well explained. Very useful for my preparation. God bless u

  • @UdayKiran-ju5sh
    @UdayKiran-ju5sh 5 років тому

    Your explanation is sooo. Good madam, easily understanding...

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

    Mam your videos are very helpful to all students so please make a video on other topics also don't stop it please 😔

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

    Thank you😀. Very well explained 👏

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

    very clear. great tutorial. tomorrow cat exam.

  • @joud5604
    @joud5604 Місяць тому

    The best explanation

  • @coding.tutorial3713
    @coding.tutorial3713 Рік тому

    Good explanation mam ❤

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

    Well explained .... Thanks alot

  • @smithabijil3178
    @smithabijil3178 5 місяців тому

    very nice explanation.

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

    Very good teaching 👏🏼👏🏼

  • @amrita2722
    @amrita2722 4 роки тому +1

    Presentation is very lovely

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

    You teach this better than my professor

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

    you are a good teacher.. thumbs up

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

    best explanation and clear concept

  • @architchopra9559
    @architchopra9559 5 років тому +1

    you are the best . small video yet helpfull

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

    Precise and concise. Keep it up.

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

    Ur explanation very well. Tq

  • @AnupDangi-x7q
    @AnupDangi-x7q 7 місяців тому

    Amazing Video
    Thank You Mam

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

    boss ap ki videos to kmal hainnn

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

    Ma'am why was c not visited after visiting e ?
    Why did we go to b again to connect it to g?

    • @sogan754
      @sogan754 10 місяців тому +3

      you're not choosing the minimum weight among the neighbours of the last vertex you visit, you are instead looking for the minimum weight you can choose from the whole graph, except the ones creating a cycle.

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

      ​@@sogan754So that's gotta suggest that we're allowed to ladder back to already visited vertices then?

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

    very simple and quick to understand thank you!

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

    Excellent explanation

  • @OrganicGardeningChannel
    @OrganicGardeningChannel 4 роки тому +10

    thankyou ma'am

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

    So good!

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

    Your voice has a magic 😌

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

    great work sis

  • @MR.Vofficial
    @MR.Vofficial 2 роки тому

    Thank you I understand easily 🙏🙏🤞

  • @aditipungalia8196
    @aditipungalia8196 5 років тому +13

    Why didn't you go for 'c' after 'e' as 3 couldn't be chose as because of cycle but 10was also their???
    Reply please!

    • @cookiecrusher7061
      @cookiecrusher7061 5 років тому +2

      we choose the edge with the lowest cost, the lowest edge didn't have a value of 10, it had a value of 4, so we chose that edge

    • @mahvashfatima3293
      @mahvashfatima3293 5 років тому +1

      Same doubt..

    • @mahvashfatima3293
      @mahvashfatima3293 5 років тому +6

      The value 4 is an edge connected to b,not 'e'...why did we leave 10

    • @anweshabanerjee6259
      @anweshabanerjee6259 4 роки тому +4

      Yes She then went to b without any reason

    • @sanandadutta9799
      @sanandadutta9799 4 роки тому

      make two list, one for included vertices and another one for rest of the vertices
      put vertex a in included vertices list and find the adjacent vertex connected with a having minimum cost

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

    Amazing class mam🔥

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

    Thank you for explaining👍🙏

  • @m.mehtab7345
    @m.mehtab7345 2 роки тому +3

    3:43 when we took edge1 from b then why we again take 4 edge from b again?

    • @mohameddi1510
      @mohameddi1510 Місяць тому

      It's always go to the minimum edge

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

    Simply super ❤

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

    Your voice is so sweet and soothing 🥰

  • @rajavemula9625
    @rajavemula9625 4 роки тому

    Tqqq so much and it's easy method to understand 😍🙏

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

    very well explained 👍🏻

  • @isaitech4602
    @isaitech4602 4 роки тому

    Way of presentation is awesome..

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

    The lecture is easy to understand 🥰

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

    Short period of time but clear explanation

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

    Thanks mam it is very very useful to us❤

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

    Mam where are you now your teachings skills are just wow

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

    Great Lesson .. Thanks !

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

    nice work

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

    hi mam, why did you stop making videos? You have done a very good job this far. Please do resume making videos.

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

    thank you for this exmaple every thing is clear know ;)

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

    Good explanation mam

  • @m.s.f.2289
    @m.s.f.2289 2 роки тому

    What a explanation !!

  • @divyanshtiwari5540
    @divyanshtiwari5540 4 роки тому

    Best explanation ever

  • @diveshrajput572
    @diveshrajput572 4 роки тому

    Thank you mam for such a great explanation..

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

    Well explained

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

    Very clear, thanks !

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

    Amazingggggggggggggggggg Sister!

  • @hsangameshpujari1914
    @hsangameshpujari1914 5 років тому

    She taught so easily thank u mam

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

    NYC explain

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

    Your videos is great and helpful thanks but I have only one doubt why you didn't take 10 edge it doesn't create a cycle

  • @user-ks1ir1qd8y
    @user-ks1ir1qd8y 3 роки тому +1

    MASHALLAAH........Thank you so much....

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

    why dont we join e and c when it comes on e point

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

      It will form a cycle

    • @ArUn-ov7wy
      @ArUn-ov7wy 5 днів тому

      ​@@Enhatayohow