6.5 Prim's Algorithm for Minimum Spanning Tree | Data Structures Tutorials

แชร์
ฝัง
  • เผยแพร่เมื่อ 28 ก.ย. 2024

ความคิดเห็น • 561

  • @Emperor723
    @Emperor723 7 หลายเดือนก่อน +46

    how well she teaches!
    when you start playing her lecture you can be completely contented(NISHCHINT!) that after watching her video you will not have to wander anywhere else on youtube!
    she deserves quite more than her present subscribers 1.54M

  • @subratadutta7710
    @subratadutta7710 3 ปีที่แล้ว +18

    Many of the TH-camrs don't tell that we have to check minimum weight among all of those visited vertices. They just take the last visited one. Thank you Ma'am

  • @ALLnews43815
    @ALLnews43815 2 หลายเดือนก่อน +4

    Please try to speak only in English because some people's are don't know Hindi like me

    • @Zackzz6
      @Zackzz6 หลายเดือนก่อน

      Firstly your english sucks😂

    • @rozestealth658
      @rozestealth658 2 วันที่ผ่านมา

      @@ALLnews43815 she only speaks hindi when she isn’t speaking about the topic / to repeat something that she already said in English.

  • @vijayreddy7585
    @vijayreddy7585 2 ปีที่แล้ว +10

    You are such a great tutor
    I am following you for more concepts
    I am now very proud to be in your lecture
    You are giving such an huge knowledge about the concept

  • @AryanSharmaA
    @AryanSharmaA 9 หลายเดือนก่อน +7

    00:03 Prims algorithm for finding minimum spanning tree
    01:23 Remove parallel edges in this graph
    02:34 Minimum Spanning Tree algorithm explained
    03:59 There are incident edges and outgoing edges from vertex B.
    05:12 Choose the edge with the minimum weight
    06:30 Choose the vertex with the minimum weight
    07:49 Prims algorithm can be used to find the minimum spanning tree of a graph.
    09:17 Minimum Spanning Tree
    Crafted by Merlin AI.

  • @chethan1407
    @chethan1407 4 ปีที่แล้ว +21

    If I got a teacher like you, my grades will not be less than 90 out of 100 🤩😄

  • @mohitprajapati4397
    @mohitprajapati4397 4 ปีที่แล้ว +5

    I am understand this topic..
    Perfect explanation..
    Thanks for video..maim ...

  • @nikhilkambli2438
    @nikhilkambli2438 3 ปีที่แล้ว +2

    you have made learning graph theory wonderful giving very simple explanation

  • @linishabrindag9473
    @linishabrindag9473 2 ปีที่แล้ว +2

    Tomorrow is my semister and I’m sure I’ll not miss this sum out ,, thank you soo much ma’am

  • @prajwalsontakke572
    @prajwalsontakke572 3 ปีที่แล้ว +2

    Best explanation of prims algorithms.thankyou mam

  • @robomanithan2216
    @robomanithan2216 2 หลายเดือนก่อน +1

    Thanks mam, now I am going to complete my assignment

  • @NikhilYadav-gx9dp
    @NikhilYadav-gx9dp 3 ปีที่แล้ว

    You way of communicating and spreading is extraordinary very well

  • @alokkumar2493
    @alokkumar2493 3 ปีที่แล้ว

    Mam your way of. Teaching is good

  • @rav0899
    @rav0899 4 ปีที่แล้ว +2

    Your videos are really helpful ma'am. Excellent explaination. Thank you!

  • @raghavendramani9795
    @raghavendramani9795 5 ปีที่แล้ว +4

    Very nice Explaination , definitely this channel is going to become bigger educational channel and it helps many students like us.
    Keep going , All the best madam

  • @pushpadevi7644
    @pushpadevi7644 4 ปีที่แล้ว

    Better explanation, easily understood in only one example. Thanks for giving us such helpful video.

  • @neerajverma942
    @neerajverma942 4 ปีที่แล้ว

    thanks a lot mam.... today is my exam..once again thanks mam for clearing this topic

  • @maninadhakondru22
    @maninadhakondru22 2 ปีที่แล้ว

    I Love you JennY 💗
    u are saved my exam

  • @unknown_...24__
    @unknown_...24__ 3 ปีที่แล้ว +1

    Thank you ma'am 💝💖🤗♥️❤️

  • @godknifetube
    @godknifetube 8 หลายเดือนก่อน

    Many thanks! This was very helpful!

  • @nanditha421
    @nanditha421 3 ปีที่แล้ว

    Thank you so much mam , your teaching was helpful.

  • @shimish
    @shimish 5 ปีที่แล้ว +2

    Thank you

  • @MrDeol41
    @MrDeol41 2 ปีที่แล้ว

    You explained very well. Thanks!

  • @nishantrana5089
    @nishantrana5089 4 ปีที่แล้ว

    Nice 👍👌most helpful

  • @le203abhilash8
    @le203abhilash8 2 ปีที่แล้ว

    Thanks for good lecture it is helpful

  • @PankajSharma-qn2yu
    @PankajSharma-qn2yu 4 ปีที่แล้ว +1

    excellent explanation thanku mam for making excellent videos 👍💯

  • @sumitkumawat8684
    @sumitkumawat8684 4 ปีที่แล้ว

    Thankyou very much our beautiful techer

  • @shaikshafe6819
    @shaikshafe6819 ปีที่แล้ว +1

    Thank you so much mam

  • @antarikshasharma3102
    @antarikshasharma3102 5 ปีที่แล้ว +2

    Mam please upload a video on Hash tables

  • @shahrahul5872
    @shahrahul5872 5 ปีที่แล้ว +1

    Mam is a beauty

  • @syedhassan9944
    @syedhassan9944 4 ปีที่แล้ว +1

    Thanks for the video. Great explanation. I have one question that how can we use top sort method using Prims Algo ?

  • @rohitbharti9360
    @rohitbharti9360 5 ปีที่แล้ว +1

    Thanks Mam......

  • @codersnsavers9527
    @codersnsavers9527 3 ปีที่แล้ว

    Thank you mam please make a video on the code of prims algorithm

  • @gopavaramsaimadhuree520
    @gopavaramsaimadhuree520 3 ปีที่แล้ว

    Thank u ma'am

  • @anahslid
    @anahslid 9 หลายเดือนก่อน

    Thankyou so much😭❤️

  • @sanojp.suresh6957
    @sanojp.suresh6957 3 ปีที่แล้ว +1

    Can u please share a video on minimum cost flow problem?

  • @darsilpansuriya7409
    @darsilpansuriya7409 4 ปีที่แล้ว

    better than collage professor

  • @rickyshivdasani9707
    @rickyshivdasani9707 4 ปีที่แล้ว

    mam please try to make c++ programing videos and expalanation of data structure was outstanding

  • @arbajshaikh8124
    @arbajshaikh8124 4 ปีที่แล้ว

    Best explained

  • @tipidito4191
    @tipidito4191 3 ปีที่แล้ว

    Life saver 💕💕

  • @Jacksparrow0771
    @Jacksparrow0771 7 หลายเดือนก่อน

    I have one question
    If we use prim and kruskal algorithm for same graph do we get same answer or not?

  • @AnkitSingh-ul9hy
    @AnkitSingh-ul9hy ปีที่แล้ว

    You are beauty with brain

  • @ankitkaushal26
    @ankitkaushal26 4 ปีที่แล้ว +1

    What if next smallest cost edge is making a cycle ?

  • @misternobuddy672
    @misternobuddy672 5 ปีที่แล้ว +1

    Subscribed😊😊

    • @JennyslecturesCSIT
      @JennyslecturesCSIT  5 ปีที่แล้ว +1

      I am grateful for the kind words and encouragement

    • @misternobuddy672
      @misternobuddy672 5 ปีที่แล้ว

      @@JennyslecturesCSIT
      You deserve more than this....
      Thnx for reply....

  • @VishalSingh-ob9po
    @VishalSingh-ob9po 2 ปีที่แล้ว

    ma'am aap khuli baalo me bahut acchi padhati ho, acche se smgh me aata hai🥰

  • @ssrikanth5062
    @ssrikanth5062 5 หลายเดือนก่อน

    Tq jenny ma'am i love you ❤

  • @samsadansari3980
    @samsadansari3980 ปีที่แล้ว

    In parallel edge we delete maximum edge weight, so why u delete 3 instead of 6 pls explain ma'am

  • @AparnaBushan
    @AparnaBushan ปีที่แล้ว

    Why would choosing A to C edge make sense while adding choosing node after say F ? Can someone please explain ?

  • @gautamdwivedishayarikhazan5428
    @gautamdwivedishayarikhazan5428 2 ปีที่แล้ว

    Discrete math ke upr video plz

  • @rjvickki3399
    @rjvickki3399 4 ปีที่แล้ว

    Make a habit of analysing complexity also

  • @pvslokesh5433
    @pvslokesh5433 4 ปีที่แล้ว

    beauty with brain dangerous combination

  • @shivankmangal03
    @shivankmangal03 3 ปีที่แล้ว

    nice

  • @zainabfakruddin5134
    @zainabfakruddin5134 ปีที่แล้ว

    How to solve prims algorithm with directed graph...??

  • @piyushluitel7
    @piyushluitel7 ปีที่แล้ว

    Love you mam

  • @artiverma6266
    @artiverma6266 5 ปีที่แล้ว

    Very gdd mam

  • @technoinfoworldwide2329
    @technoinfoworldwide2329 5 ปีที่แล้ว +1

    mam make video on these,asked in our internal exam...
    (1) Define activity selection and activity selection explain using greedy strategic
    (2)Counting sort explain
    (3)Max flow network using ford fulkerson algorithm
    (4) Red black tree
    Wiaiting for these videos on your channel mam..board exam is next week and I am waiting for these one

    • @JennyslecturesCSIT
      @JennyslecturesCSIT  5 ปีที่แล้ว +1

      Counting sort already uploaded...check out the sorting algorithms playlist.

    • @technoinfoworldwide2329
      @technoinfoworldwide2329 5 ปีที่แล้ว

      @@JennyslecturesCSIT ohh I just see , plz upload others video too mentioned above as soon as possible.waiting for it mam

  • @chandrasekharanumula4137
    @chandrasekharanumula4137 5 ปีที่แล้ว +6

    Madam, please use only English to explain, don't switch over to Hindi. It is more inconvenience for non Hindi speaking people.

    • @bull332
      @bull332 5 ปีที่แล้ว

      @@CMOHITSHARMA learn Hindi???? why??

    • @bull332
      @bull332 4 ปีที่แล้ว +1

      @@CMOHITSHARMA if ppl dont understand what ur saying tell them in a way they'll understand dont ask them to learn the language brother

    • @RajaN-vi3pq
      @RajaN-vi3pq 3 หลายเดือนก่อน

      Yes

  • @melbinboban4345
    @melbinboban4345 2 ปีที่แล้ว +6

    Watching her videos in 1.25 x speed is more comfortable

  • @hamzakayani4859
    @hamzakayani4859 4 ปีที่แล้ว +367

    ive got an exam tomorrow and you just saved my life jenny

  • @deepakdogra7653
    @deepakdogra7653 3 ปีที่แล้ว +378

    Steps for prims algorithm;
    1. First check if graph contains a loop edge or parallel edge.
    2. If it contains loop edge,remove them.
    3. If it contains parallel edge,remove the parallel edge that is having more cost.
    4. Now,Select any node and from that find the edge having minimum cost and in all steps we have to check previous steps edges that are not selected for minimum cost. Follow the steps till vertices in minimum spanning tree and original graph is same.

    • @tanmaysaxena1943
      @tanmaysaxena1943 ปีที่แล้ว +4

      Thank you Bhai 💖

    • @creative_0900
      @creative_0900 ปีที่แล้ว +2

      ❤️😘

    • @29feb65
      @29feb65 ปีที่แล้ว

      Bhai agar only algorithms aay 3xam mai toh kya ye likh sakte hai wo code type mai nhi likhna kya

    • @mohsinmamun5085
      @mohsinmamun5085 4 หลายเดือนก่อน

      Best

    • @riteshkumarshah9436
      @riteshkumarshah9436 2 หลายเดือนก่อน

      Prims algorithm should be Cycle or not ??

  • @HappyMishra-r9t
    @HappyMishra-r9t 7 หลายเดือนก่อน +3

    Jay Shree Ram

    • @Devil-em3cs
      @Devil-em3cs 5 หลายเดือนก่อน

      Jai shree ram

  • @ItsAnu276
    @ItsAnu276 5 ปีที่แล้ว +148

    After a brilliant explanation in end of any lec that'smile gives a feel like a huge breath of confidence.😊😊😊😍😘

    • @Chethan_chan
      @Chethan_chan 3 ปีที่แล้ว +3

      Heavy bucket

    • @wegu9423
      @wegu9423 3 ปีที่แล้ว +1

      Are u the brother of Siddarth shukla? Coz we u look as hot as him

    • @kishankushavaha6199
      @kishankushavaha6199 2 ปีที่แล้ว +2

      @@wegu9423 😂

    • @tusharsakargayen8088
      @tusharsakargayen8088 2 ปีที่แล้ว +1

      mam what is difference between krushkal and prims algo🤔🤔🤔🤔

  • @arifashumbul
    @arifashumbul 5 ปีที่แล้ว +118

    I'm seriously obsessed with your videos, they help understand me alot of important topics. Please upload videos on competitive coding as well. Thank you ma'am for all your efforts, you are doing amazing work.

  • @sohelahmed4742
    @sohelahmed4742 5 ปีที่แล้ว +22

    Honestly you are a
    Life saver!
    You are the best for algorithms.
    Wish your good future

    • @tusharsakargayen8088
      @tusharsakargayen8088 2 ปีที่แล้ว

      mam what is difference between krushkal and prims algo🤔🤔🤔🤔

  • @srimathisakthivelan8552
    @srimathisakthivelan8552 4 ปีที่แล้ว +1

    Please speak in English language mam . I don't understand hindi.😔😔😔😔

  • @jeyadha
    @jeyadha 8 หลายเดือนก่อน +1

    Don't use Hindi while teaching. We are watching your videos from different states. Try to teach in English only mam

  • @kanwalhemant
    @kanwalhemant 2 ปีที่แล้ว +2

    Try to add captions to your videos.

  • @tusharsakargayen8088
    @tusharsakargayen8088 2 ปีที่แล้ว +1

    mam what is difference between krushkal and prims algo🤔🤔🤔🤔

  • @naveenn2449
    @naveenn2449 2 ปีที่แล้ว +1

    Hi Jenny ,our mam copy your teaching 😂😂😂😂😂

  • @jay-rathod-01
    @jay-rathod-01 5 ปีที่แล้ว +12

    Couldn't interpret so clear from other professor TH-cam's tutorial.

  • @madhurkumar1348
    @madhurkumar1348 4 ปีที่แล้ว +5

    tomorrow(11/01/2020) is my exam so i watching today,thank you so much:-)

  • @newtelugumovies4921
    @newtelugumovies4921 3 ปีที่แล้ว +2

    I have a doubt, if I take B has my parent node, then how should i slove it? { Because i am unable to get six vertices}

    • @newtelugumovies4921
      @newtelugumovies4921 3 ปีที่แล้ว +1

      Where, by the rule of not having cycles in the spanning tree i may get the mst
      But in a complete graph having 4 vertices how should I get 16 spanning trees without cycles

    • @tirthmehta198
      @tirthmehta198 2 ปีที่แล้ว +1

      Same error bro 🥲

  • @notjustadev
    @notjustadev 5 ปีที่แล้ว +18

    Love you, mam. Thank you so much. I have my exam in 4 hrs and this is so helpful. Keep up the good work. Soon you'll get many more subscribers. You can make some videos on some other subjects too(if possible).

    • @JennyslecturesCSIT
      @JennyslecturesCSIT  5 ปีที่แล้ว +15

      Thanks.. definitely I am going to cover most of the CS subjects. 😊

  • @aditisingh4841
    @aditisingh4841 4 ปีที่แล้ว +8

    thank you mam, i got confidence in ds because of u.....i want to tell you again thank you so much.

  • @shivamxsingla
    @shivamxsingla 2 ปีที่แล้ว +1

    5:20 Ma'am assume at this step the weight of B-D , C-D and C-E all three are 50. In this case we will have to select A-C, since 8

  • @DhayanithiSubramanian-mx5jz
    @DhayanithiSubramanian-mx5jz 8 หลายเดือนก่อน +1

    Mam. Your teaching is very interesting and easy .You teached in English and some other language we can't understand that language 😢. lots students know only English so you can teach only in English is helpful for all students.....😊

  • @harshpatil869
    @harshpatil869 ปีที่แล้ว +1

    mam subah se apko loop pe dekhra like puri dsa ki playlist khatam krdi kal exam hai islie😂😂😶‍🌫

  • @viveksinghmertia7415
    @viveksinghmertia7415 2 ปีที่แล้ว +1

    ek baat notice kri kisne mam ki video pr koi ad nahi aate esa kyu bhala fir enki earning kese hoti hogi

  • @JOHN-uh9qs
    @JOHN-uh9qs ปีที่แล้ว +1

    Boomer jenny

  • @weebmaster6922
    @weebmaster6922 2 ปีที่แล้ว +1

    maam aap bohot cute ho👩‍❤️‍💋‍👨👩‍❤️‍💋‍👨

  • @pranjalghate1883
    @pranjalghate1883 5 ปีที่แล้ว +2

    Thank you very much Jenny ma'am ! You did a great job ! But ma'am why kruskal's and prims seems the same ?

    • @JennyslecturesCSIT
      @JennyslecturesCSIT  5 ปีที่แล้ว +1

      Procedure of both algos are different. Or u can say algorithm steps are different. But final mst can be same.

  • @nikhilsrivastava7719
    @nikhilsrivastava7719 3 ปีที่แล้ว +8

    if a graph has only one minimum spanning tree, choosing any arbitary edge, in the beginning, may not lead to the correct answer. Suppose I chose an edge with maximum weight and it is not a part of the minimum spanning tree then I will never get the correct answer.

    • @nikhilkumarav3021
      @nikhilkumarav3021 3 ปีที่แล้ว +1

      bro anyhow u need to choose that vertex when ur constructing the mst so i guess it wouldnt make any difference, cause all the vertices should be present in mst just like original graph. correct me if i am wrong.

  • @nawazkhan5101
    @nawazkhan5101 4 ปีที่แล้ว +3

    Mam my question is that incase of directed graph what we have to do plz can u explain that...

  • @JaySir_4U
    @JaySir_4U 9 หลายเดือนก่อน +2

    Thank you mam matlab kitna acha hai na ki aap aur mai aap padao mai pdta jaunga kitna acha lgta hai apka smjhaya sab smjh mai aata hai we need this type of teachers❤❤

  • @TheArdeam
    @TheArdeam 3 ปีที่แล้ว +1

    Great explanation and even cuter smile. Thanks for your videos. I may only suggest to use less of Hindi in the future so your non-Indian audience understands better.

  • @samratrahulpal1000
    @samratrahulpal1000 3 ปีที่แล้ว +2

    Maam I really love your teaching style and always love you as a Good teacher ❤️❤️❤️❤️❤️❤️

  • @riteshkumari5415
    @riteshkumari5415 3 ปีที่แล้ว +2

    Thanks, mam, you have covered the all-important topic for IGNOU MCA and BCA student. And this very helpful for me and all IGNOU MCA and BCA student. thank again :)

  • @adarshjha1792
    @adarshjha1792 5 ปีที่แล้ว +2

    One thing can be improved that is your volume should increased . BDW very helpful and thank you so much. Best of luck ahead

  • @gautamdwivedishayarikhazan5428
    @gautamdwivedishayarikhazan5428 2 ปีที่แล้ว +1

    Tere chehre a Nazar nhi hatti na jane hm kya dekhe

  • @balagopalkrishnasahu2709
    @balagopalkrishnasahu2709 3 ปีที่แล้ว +3

    Very thanks mam... I just had this topic in my today's class & i have understood a far better than before 😍

  • @sandhyachalla1792
    @sandhyachalla1792 5 ปีที่แล้ว +2

    Thank you so much mam..... really ur explaination is very nice .....it is very helpful to me......

  • @mais_mazen
    @mais_mazen 5 ปีที่แล้ว +9

    Wish you only spoke English for non Indian students!

  • @stefanss2494
    @stefanss2494 3 ปีที่แล้ว

    It should have been a full English video. Not 50% English and 50% Hindi. There are certain parts of the video where I can't understand anything.

  • @bijimchimarak7002
    @bijimchimarak7002 4 ปีที่แล้ว +3

    Your explanation is easy to understand ma'am thank you so much 😊❤️

    • @heetraval_6357
      @heetraval_6357 2 ปีที่แล้ว

      😘😁😁🙏😁👍🙏😁🙏😁👍😁👍😁🙏👍😁👍😁👍😘👍👍😁🙄🙄😁❤️👍😁👍😁

    • @heetraval_6357
      @heetraval_6357 2 ปีที่แล้ว

      Just doing time pass sorry😂

  • @gustavosena7876
    @gustavosena7876 3 หลายเดือนก่อน

    It is already a bit challenging to understand the English accent, and the teacher occasionally switches to Hindi. This is the only aspect I find difficult; everything else is perfect.

  • @samnindersingh9995
    @samnindersingh9995 2 ปีที่แล้ว

    What’s the time complexity for this algo? Seems n!
    My opinion that you should use MST set to track the visited nodes and vertex & keys object to store the shortest distance or weight, then you no need to visit the nodes again and again…!!

  • @karmurpraful3186
    @karmurpraful3186 5 ปีที่แล้ว +2

    Mem write a algorithm for prim's and kruskal

  • @mobillegends918
    @mobillegends918 3 ปีที่แล้ว

    Thanks a lot for your videos but please please keep speaking in english in some times you are speking in hindu i cant consider what are you talking about a lot thanks form Uzbekistan :)

  • @District876
    @District876 4 ปีที่แล้ว +2

    Till now ,in my e-Learning journey i found you as a gem mine....thanks for your support ....:):):):):):)

  • @zishan53
    @zishan53 3 ปีที่แล้ว +1

    Mam U r great outstanding 👍👍