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

Learn how to find out Minimum Spanning Tree using Prim's Algorithm in Data Structures.
DSA Full Course: https: • Data Structures and Al...
******************************************
More Playlists:
C Programming Course: • Programming in C
C++ Programming: • C++ Complete Course
Python Full Course: • Python - Basic to Advance
Printing Pattern in C: • Printing Pattern Progr...
DAA Course: • Design and Analysis of...
Placement Series: • Placements Series
Dynamic Programming: • Dynamic Programming
Operating Systems: // • Operating Systems
DBMS: • DBMS (Database Managem...
********************************************
Connect & Contact Me:
Facebook: / jennys-lectures-csit-n...
Quora: www.quora.com/profile/Jayanti...
Instagram: / jayantikhatrilamba
#primsalgorithm #prims #mst #datastructures #datastructure #jennyslectures

[@Emperor723]

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

[@deepakdogra7653]

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]

Thank you Bhai 💖

[@creative_0900]

❤️😘

[@29feb65]

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

[@mohsinmamun5085]

Best

[@hamzakayani4859]

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

[@underratedliving595]

same here

[@mr.pranjul_01]

Same

[@parkermartel4364]

same

[@gautampegwal3289]

Bhai exam me bus yahi aega kya Age bhi bohot h

[@aryasarkar3514]

Mam bolna sikho yar . Respect vi diya Karo thoda.

[@subratadutta7710]

Many of the KZbinrs 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

[@arifashumbul]

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.

[@surajjajoo6997]

Yes, same suggestion

[@azharmahmo0d]

tharki

[@invinciblevikas9553]

Shi kha

[@kishankushavaha6199]

🦆🦆🦆🦆

[@tusharsakargayen8088]

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

[@ItsAnu276]

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

[@Chethan_chan]

Heavy bucket

[@wegu9423]

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

[@kishankushavaha6199]

@@wegu9423 😂

[@tusharsakargayen8088]

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

[@vijayreddy7585]

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

[@sohelahmed4742]

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

[@tusharsakargayen8088]

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

[@shantanubapat6937]

Good work Jenny. I am experienced software engineer and living in USA since last 20 years. Good job using Hindi + English as medium of instruction. Many Indian student struggle simply because english is not their mother tongue and all technical subjects are not in Hindi. This really discourages students who otherwise are bright and smart. I grew up in MP and can see why such hinglish instructions are far better for Indian audience than english channels. Knowledge is same weather taught in english, japanese or hindi. And there is no reason why someone fluent in Hindi cannot learn computer science just because he/she cannot understand english. Keep up the good work! Love your channel.

[@JennyslecturesCSIT]

Thanks a lot....

[@District876]

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

[@AryanSharmaA]

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.

[@aditisingh4841]

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

[@sowjanyam.y573]

One of my lecturer shared ur dbms video to watch and learn DBMS, So after watching dbms I came here to learn algorithms,Tqs to Jenny mam for videos so we can understand and learn topics clearly.

[@ashutoshpatel5030]

Thank u mam❤️❤️ I watched so many videos on youtube but finally watched ur video single time and understood topics ❤️❤️ keep making such quality videos❤️❤️🙏🙏👍👍

[@riteshkumari5415]

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 :)

[@pushpadevi7644]

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

[@balagopalkrishnasahu2709]

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

[@nikhilkambli2438]

you have made learning graph theory wonderful giving very simple explanation

[@linishabrindag9473]

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

[@SATYAPRAKASH-xk1lf]

Thank you ma'am for making such type of video. Firstly I gone to other channel but it's not more clear then I came to your channel I found it's clear. Thank you ma'am.

[@mdazharhussain8940]

The energy and the cute smile of yours compel me to go through the tutorial without skipping. I hope I will be better in Data structure one fine day. Thank you, for being cute and talented which will work as boost to my skill.

[@sirisangeri8397]

Thank you mam your explanation is very nice.... Ur class are not bored... when i am seeing ur video my concentration is full on topic only... In clg we can't listen 30 min class but im listening ur classes in hours with full interest ... Thank you mam

[@JaySir_4U]

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

[@prakashgatiyala316]

very nice and clear explanation ! Thanks for your hardwork

[@sarikatiwari3353]

Thankyou so much mam. Due to your lectures, I have written the answers of all the question in university exam of data science and algorithm 🙏🙏

[@chethan1407]

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

[@harshalbhosale175]

Thanks Jenny ! Lecture was helpful for my exam

[@mohitprajapati4397]

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

[@DhayanithiSubramanian-mx5jz]

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

[@jay-rathod-01]

Couldn't interpret so clear from other professor KZbin's tutorial.

[@NikhilYadav-gx9dp]

You way of communicating and spreading is extraordinary very well

[@shatharashiramya5363]

I feel so pleasant ...while listening to ur class..... perfect explanation with cute smile....tq mam

[@SaiKiran-ft4fu]

Your teaching skills and you These two excellent

[@rkp_here]

Thank you Teacher for making it That Much Simple. As i am watching your videos i am being confident of getting better understanding of it and clear the semester exam .

[@ayushjain9765]

This helped me a lot.. Thank you so much

[@jeevanraajan3238]

Love your voice mam! Thanks a lot for ur wonderful teaching

[@rohannagshiva5971]

thanks a lot mam thought to skip this topic but seen ur video and now i understood it clearly

[@samratrahulpal1000]

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

[@rajasekarpv2487]

As an architect with more than 20+ years, I still feel as a student when seeing your lectures. Thanks mam.

[@safeegull22]

Thanks trillions time, love your explanation, just some hrs before exam, stay blessed

[@prajwalsontakke572]

Best explanation of prims algorithms.thankyou mam

[@mr.silent122]

Love you mam the way you teaching in just 10 minute i spent 6 month sem for this❤️

[@ganeshkarthikr8156]

Thank you so much madam for your Invaluable and noble service to the IT Fraternity of Students and Professionals. I think an important point also is , we should not connect edges which forms cycles , as madam already explained in the Kruskal's algorithm's video. Hope I am correct

[@tejasjaiswal453]

Mam your lectures helped me a lot....thanks

[@rav0899]

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

[@akashvats2438]

Chup beth

[@shahzebjadoon5060]

Beautiful; excellent teaching skill best wishes for you respected Miss

[@anweshdutta4564]

Thank you Ma'am, I almost forgot. Now I have a clear concept of it.

[@noorfatima8524]

great explanation. helped me alot.

[@Visualmotionpro]

Great video! Interesting to see that I understand this topic better with a video in Hindi than other videos in languages I can understand and speak!

[@notjustadev]

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]

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

[@suvrajitdatta5375]

Very good explanation...easy to understand....Jenny mam thank u

[@sandhyachalla1792]

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

[@MrDeol41]

You explained very well. Thanks!

[@mayankchaware6336]

thank you so much jenny maam you are literally rhe reason i pass my exams you teach better than my faculty

[@TerminatorArnold-vd8vu]

professor this video is too informative! it has helped me a lot allhamdullilah! thanks a ton teacher

[@soumathew1698]

Thank you so much ma'am. You are a life saver.

[@adarshjha1792]

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

[@deepakdansena6956]

Mam ,your lectures are so helpfull for my exams!! Mam please explain algorithm too...

[@vaibhavnirmal1]

You are the best for algorithms.

[@abhishekwadmare6224]

Beauty with brain.... Very rare combination!

[@godknifetube]

Many thanks! This was very helpful!

[@thakur2204]

You are compelling me to study whole syllabus of data structure 😊

[@tusharsakargayen8088]

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

[@vikashverma2846]

@@tusharsakargayen8088in kruskal we start with the edge with minimum Whereas in prism we can start from anywhere

[@iasanuradhagupta5463]

Thanks di for clearing my all confusions 🙂

[@syedhassan9944]

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

[@bijayalaxmipatra2974]

I am your big fan of your . I follow all the videos of your . 😍

[@rahulsudarshan7691]

So helpfull video..thank you so much mam..❤

[@ishaankulkarni49]

best video explaining this topic! thanks a lot mam!!! :)

[@anirudhsharma8608]

just wanted to say thank you !!

[@pawansmy1844]

simply so awesome and i realy like that you dont ask for like and share 😊😊😊😊

[@razvanr4627]

Great explanation as usual! Thanks for helping me have a better understanding of this algorithm.

[@nanditha421]

Thank you so much mam , your teaching was helpful.

[@sonalisonkar3776]

Thank you so much mam , aapki videos bhut help Karti hai is subject me !!

[@amruskirocks6168]

very nice teaching....thank you mam

[@MukeshKumar-jl5mn]

You are great for me ma'am..you really helped me... thanking you madam.

[@BCSMANJUS]

Tmrw I have ppt this is really helpful for me thanks 😁😁🐥

[@hinapraveen6898]

wow bst explanation nd i m impressed your confidence mam👍

[@rupalishirkande6163]

Very nice thank you so much for your brilliant explanation👏👌👌👌♥️🥰

[@sirishchapagain6404]

thank you so much mam and love you mom we are so lucky to have our online lecture. Again thank you so much mam

[@atuusol3548]

Thanks for your good Explannation

[@zakriabacha2477]

She is explainning very well. She is emphasize on the technical point too much. Very good.

[@amulyam.n4886]

thank you u jst helped out for my exams for tomorrow

[@kusumakusuma4009]

Thank you so much mam for a wonderful explanation.

[@alokkumar2493]

Mam your way of. Teaching is good

[@madhurkumar1348]

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

[@ahmetfarukylmaz695]

Did u pass ?

[@fawadarif8415]

thanks a lot, mam for these precious lecture these lecture help me a lot in my today's exam.

[@surajnammi2091]

Mam I am your student from Hyderabad. Your lecture just made me gain higher grades in my semster. Hope you come with compiler design topics too. Love the way you end the video with goodbye and takecare😍😍😍🥰🥰🥰

[@neerajverma942]

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

[@pranjalgupta9427]

Awesome explanation 👍👏

[@k.s1053]

Helped alot.. Thanks 💕

[@truecolumn9911]

Unique and awesome explaination...

[@DeepakSingh-sy4ws]

you make every topic so easy.. pls teach us python..

[@bijimchimarak7002]

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

[@heetraval_6357]

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

[@heetraval_6357]

Just doing time pass sorry😂

[@mayanksingh-fq6nb]

mam please make video on java and data structure please your video very help in all manner ....like for exam for preparation or for preparation for interview ... too good mam

[@siri3359]

Madam,Great Video.Could You please make a video to implement this in c, because thats really needed by us

[@nawazkhan5101]

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

[@le203abhilash8]

Thanks for good lecture it is helpful

[@abhishekrajput998]

Easy to understand 👍

[@Abhi-tp6dk]

thanks ...it helped revise the concept!! you are beautiful..helped concentrate well . keep doing these videos!!

[@sumitkumawat8684]

Thankyou very much our beautiful techer

[@SurajMaity]

Really you have explained nicely