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

  Рет қаралды 1,180,715

Jenny's Lectures CS IT

Jenny's Lectures CS IT

5 жыл бұрын

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

Пікірлер: 556
@Emperor723
@Emperor723 4 ай бұрын
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
@hamzakayani4859
@hamzakayani4859 4 жыл бұрын
ive got an exam tomorrow and you just saved my life jenny
@underratedliving595
@underratedliving595 3 жыл бұрын
same here
@mr.pranjul_01
@mr.pranjul_01 3 жыл бұрын
Same
@parkermartel4364
@parkermartel4364 3 жыл бұрын
same
@gautampegwal3289
@gautampegwal3289 2 жыл бұрын
Bhai exam me bus yahi aega kya Age bhi bohot h
@aryasarkar3514
@aryasarkar3514 2 жыл бұрын
Mam bolna sikho yar . Respect vi diya Karo thoda.
@subratadutta7710
@subratadutta7710 3 жыл бұрын
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
@arifashumbul 4 жыл бұрын
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
@surajjajoo6997 4 жыл бұрын
Yes, same suggestion
@azharmahmo0d
@azharmahmo0d 3 жыл бұрын
tharki
@invinciblevikas9553
@invinciblevikas9553 3 жыл бұрын
Shi kha
@kishankushavaha6199
@kishankushavaha6199 2 жыл бұрын
🦆🦆🦆🦆
@tusharsakargayen8088
@tusharsakargayen8088 2 жыл бұрын
mam what is difference between krushkal and prims algo🤔🤔🤔🤔
@vijayreddy7585
@vijayreddy7585 2 жыл бұрын
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
@deepakdogra7653
@deepakdogra7653 2 жыл бұрын
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 Жыл бұрын
Thank you Bhai 💖
@creative_0900
@creative_0900 Жыл бұрын
❤️😘
@29feb65
@29feb65 Жыл бұрын
Bhai agar only algorithms aay 3xam mai toh kya ye likh sakte hai wo code type mai nhi likhna kya
@mohsinmamun5085
@mohsinmamun5085 2 ай бұрын
Best
@sohelahmed4742
@sohelahmed4742 4 жыл бұрын
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🤔🤔🤔🤔
@ItsAnu276
@ItsAnu276 4 жыл бұрын
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 жыл бұрын
Heavy bucket
@wegu9423
@wegu9423 2 жыл бұрын
Are u the brother of Siddarth shukla? Coz we u look as hot as him
@kishankushavaha6199
@kishankushavaha6199 2 жыл бұрын
@@wegu9423 😂
@tusharsakargayen8088
@tusharsakargayen8088 2 жыл бұрын
mam what is difference between krushkal and prims algo🤔🤔🤔🤔
@JaySir_4U
@JaySir_4U 7 ай бұрын
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❤❤
@aditisingh4841
@aditisingh4841 4 жыл бұрын
thank you mam, i got confidence in ds because of u.....i want to tell you again thank you so much.
@prakashgatiyala316
@prakashgatiyala316 5 жыл бұрын
very nice and clear explanation ! Thanks for your hardwork
@District876
@District876 4 жыл бұрын
Till now ,in my e-Learning journey i found you as a gem mine....thanks for your support ....:):):):):):)
@pushpadevi7644
@pushpadevi7644 4 жыл бұрын
Better explanation, easily understood in only one example. Thanks for giving us such helpful video.
@ashutoshpatel5030
@ashutoshpatel5030 3 жыл бұрын
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❤️❤️🙏🙏👍👍
@ayushjain9765
@ayushjain9765 5 жыл бұрын
This helped me a lot.. Thank you so much
@balagopalkrishnasahu2709
@balagopalkrishnasahu2709 3 жыл бұрын
Very thanks mam... I just had this topic in my today's class & i have understood a far better than before 😍
@nikhilkambli2438
@nikhilkambli2438 3 жыл бұрын
you have made learning graph theory wonderful giving very simple explanation
@sarikatiwari3353
@sarikatiwari3353 3 жыл бұрын
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 🙏🙏
@noorfatima8524
@noorfatima8524 5 жыл бұрын
great explanation. helped me alot.
@harshalbhosale175
@harshalbhosale175 5 жыл бұрын
Thanks Jenny ! Lecture was helpful for my exam
@sowjanyam.y573
@sowjanyam.y573 4 жыл бұрын
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.
@SATYAPRAKASH-xk1lf
@SATYAPRAKASH-xk1lf 3 жыл бұрын
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.
@riteshkumari5415
@riteshkumari5415 3 жыл бұрын
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 :)
@AryanSharmaA
@AryanSharmaA 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.
@linishabrindag9473
@linishabrindag9473 2 жыл бұрын
Tomorrow is my semister and I’m sure I’ll not miss this sum out ,, thank you soo much ma’am
@MrDeol41
@MrDeol41 Жыл бұрын
You explained very well. Thanks!
@sirisangeri8397
@sirisangeri8397 2 жыл бұрын
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
@chethan1407
@chethan1407 4 жыл бұрын
If I got a teacher like you, my grades will not be less than 90 out of 100 🤩😄
@jeevanraajan3238
@jeevanraajan3238 4 жыл бұрын
Love your voice mam! Thanks a lot for ur wonderful teaching
@soumathew1698
@soumathew1698 4 жыл бұрын
Thank you so much ma'am. You are a life saver.
@mohitprajapati4397
@mohitprajapati4397 4 жыл бұрын
I am understand this topic.. Perfect explanation.. Thanks for video..maim ...
@SaiKiran-ft4fu
@SaiKiran-ft4fu 2 жыл бұрын
Your teaching skills and you These two excellent
@NikhilYadav-gx9dp
@NikhilYadav-gx9dp 3 жыл бұрын
You way of communicating and spreading is extraordinary very well
@tejasjaiswal453
@tejasjaiswal453 5 жыл бұрын
Mam your lectures helped me a lot....thanks
@jay-rathod-01
@jay-rathod-01 4 жыл бұрын
Couldn't interpret so clear from other professor KZbin's tutorial.
@rohannagshiva5971
@rohannagshiva5971 2 жыл бұрын
thanks a lot mam thought to skip this topic but seen ur video and now i understood it clearly
@godknifetube
@godknifetube 6 ай бұрын
Many thanks! This was very helpful!
@k.s1053
@k.s1053 5 жыл бұрын
Helped alot.. Thanks 💕
@safeegull22
@safeegull22 3 жыл бұрын
Thanks trillions time, love your explanation, just some hrs before exam, stay blessed
@DhayanithiSubramanian-mx5jz
@DhayanithiSubramanian-mx5jz 6 ай бұрын
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.....😊
@vaibhavnirmal1
@vaibhavnirmal1 3 жыл бұрын
You are the best for algorithms.
@rahulsudarshan7691
@rahulsudarshan7691 5 жыл бұрын
So helpfull video..thank you so much mam..❤
@mdazharhussain8940
@mdazharhussain8940 4 жыл бұрын
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.
@mr.silent122
@mr.silent122 2 жыл бұрын
Love you mam the way you teaching in just 10 minute i spent 6 month sem for this❤️
@iasanuradhagupta5463
@iasanuradhagupta5463 4 жыл бұрын
Thanks di for clearing my all confusions 🙂
@natarajuab4970
@natarajuab4970 3 күн бұрын
Well presented with all the scenarios in simple ways
@rajasekarpv2487
@rajasekarpv2487 2 ай бұрын
As an architect with more than 20+ years, I still feel as a student when seeing your lectures. Thanks mam.
@anirudhsharma8608
@anirudhsharma8608 3 жыл бұрын
just wanted to say thank you !!
@rav0899
@rav0899 4 жыл бұрын
Your videos are really helpful ma'am. Excellent explaination. Thank you!
@akashvats2438
@akashvats2438 3 жыл бұрын
Chup beth
@sandhyachalla1792
@sandhyachalla1792 4 жыл бұрын
Thank you so much mam..... really ur explaination is very nice .....it is very helpful to me......
@shatharashiramya5363
@shatharashiramya5363 3 жыл бұрын
I feel so pleasant ...while listening to ur class..... perfect explanation with cute smile....tq mam
@suvrajitdatta14
@suvrajitdatta14 4 жыл бұрын
Very good explanation...easy to understand....Jenny mam thank u
@shahzebjadoon5060
@shahzebjadoon5060 2 жыл бұрын
Beautiful; excellent teaching skill best wishes for you respected Miss
@anweshdutta4564
@anweshdutta4564 2 жыл бұрын
Thank you Ma'am, I almost forgot. Now I have a clear concept of it.
@ishaankulkarni49
@ishaankulkarni49 3 жыл бұрын
best video explaining this topic! thanks a lot mam!!! :)
@prajwalsontakke572
@prajwalsontakke572 3 жыл бұрын
Best explanation of prims algorithms.thankyou mam
@Visualmotionpro
@Visualmotionpro 3 жыл бұрын
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!
@nanditha421
@nanditha421 3 жыл бұрын
Thank you so much mam , your teaching was helpful.
@sonalisonkar3776
@sonalisonkar3776 3 жыл бұрын
Thank you so much mam , aapki videos bhut help Karti hai is subject me !!
@syedhassan9944
@syedhassan9944 4 жыл бұрын
Thanks for the video. Great explanation. I have one question that how can we use top sort method using Prims Algo ?
@thakur2204
@thakur2204 4 жыл бұрын
You are compelling me to study whole syllabus of data structure 😊
@tusharsakargayen8088
@tusharsakargayen8088 2 жыл бұрын
mam what is difference between krushkal and prims algo🤔🤔🤔🤔
@vikashverma2846
@vikashverma2846 Жыл бұрын
@@tusharsakargayen8088in kruskal we start with the edge with minimum Whereas in prism we can start from anywhere
@TerminatorArnold-vd8vu
@TerminatorArnold-vd8vu 3 ай бұрын
professor this video is too informative! it has helped me a lot allhamdullilah! thanks a ton teacher
@rkp_here
@rkp_here 3 жыл бұрын
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 .
@samratrahulpal1000
@samratrahulpal1000 3 жыл бұрын
Maam I really love your teaching style and always love you as a Good teacher ❤️❤️❤️❤️❤️❤️
@truecolumn9911
@truecolumn9911 4 жыл бұрын
Unique and awesome explaination...
@hinapraveen6898
@hinapraveen6898 4 жыл бұрын
wow bst explanation nd i m impressed your confidence mam👍
@deepakdansena6956
@deepakdansena6956 5 жыл бұрын
Mam ,your lectures are so helpfull for my exams!! Mam please explain algorithm too...
@pranjalgupta9427
@pranjalgupta9427 3 жыл бұрын
Awesome explanation 👍👏
@AshokKumar_2216
@AshokKumar_2216 16 күн бұрын
Thanks mam, now I am going to complete my assignment
@bijayalaxmipatra2974
@bijayalaxmipatra2974 2 жыл бұрын
I am your big fan of your . I follow all the videos of your . 😍
@MukeshKumar-jl5mn
@MukeshKumar-jl5mn 3 жыл бұрын
You are great for me ma'am..you really helped me... thanking you madam.
@adarshjha1792
@adarshjha1792 5 жыл бұрын
One thing can be improved that is your volume should increased . BDW very helpful and thank you so much. Best of luck ahead
@rutvikvekariya832
@rutvikvekariya832 3 жыл бұрын
Awesome work 🙌🏻
@pawansmy1844
@pawansmy1844 5 жыл бұрын
simply so awesome and i realy like that you dont ask for like and share 😊😊😊😊
@abhishekwadmare6224
@abhishekwadmare6224 5 жыл бұрын
Beauty with brain.... Very rare combination!
@mayankchaware6336
@mayankchaware6336 11 ай бұрын
thank you so much jenny maam you are literally rhe reason i pass my exams you teach better than my faculty
@SurajMaity
@SurajMaity 3 жыл бұрын
Really you have explained nicely
@abhishekrajput998
@abhishekrajput998 6 ай бұрын
Easy to understand 👍
@notjustadev
@notjustadev 5 жыл бұрын
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 жыл бұрын
Thanks.. definitely I am going to cover most of the CS subjects. 😊
@kusumakusuma4009
@kusumakusuma4009 10 ай бұрын
Thank you so much mam for a wonderful explanation.
@rupalishirkande6163
@rupalishirkande6163 3 жыл бұрын
Very nice thank you so much for your brilliant explanation👏👌👌👌♥️🥰
@zohaibmughal7582
@zohaibmughal7582 5 жыл бұрын
Great job ma'm👍
@atuusol3548
@atuusol3548 2 жыл бұрын
Thanks for your good Explannation
@agynbolatov7018
@agynbolatov7018 3 жыл бұрын
thank you! nice English!
@amruskirocks6168
@amruskirocks6168 2 ай бұрын
very nice teaching....thank you mam
@amanmaddhesiya566
@amanmaddhesiya566 4 жыл бұрын
Very nicely explained
@rakshakedlaya8752
@rakshakedlaya8752 3 жыл бұрын
Thank you so much ma'am! ❤
@shakerch6157
@shakerch6157 8 күн бұрын
Your teaching skills are excellent mam🥰🥰
@sumitkumawat8684
@sumitkumawat8684 4 жыл бұрын
Thankyou very much our beautiful techer
@le203abhilash8
@le203abhilash8 2 жыл бұрын
Thanks for good lecture it is helpful
@shivamkumar-qs7er
@shivamkumar-qs7er 4 жыл бұрын
Again Amazing.!
@shivamkumar-qs7er
@shivamkumar-qs7er 4 жыл бұрын
I'm on the next video Implementation of stack using Array.
@remondanthony8948
@remondanthony8948 Жыл бұрын
I love you............................r way of teaching.
@sirishchapagain6404
@sirishchapagain6404 2 жыл бұрын
thank you so much mam and love you mom we are so lucky to have our online lecture. Again thank you so much mam
@user-cm9qb4xy7c
@user-cm9qb4xy7c 5 жыл бұрын
Thnx maam.....its helpful.....❤
@KAAnil
@KAAnil 3 жыл бұрын
Superb teaching
@09ankurjaiswal85
@09ankurjaiswal85 2 жыл бұрын
You helped me a lot ❣️❣️
@mustafa-ahmed-dev
@mustafa-ahmed-dev Жыл бұрын
Thank you so much
@compititionking9471
@compititionking9471 5 жыл бұрын
Good explanation ma'am
@harshdeep7156
@harshdeep7156 Жыл бұрын
Thank alot ❤🎉
@Misscoolisthename
@Misscoolisthename 4 жыл бұрын
you are the best!!
6.6 Kruskals Algorithm for Minimum Spanning Tree- Greedy method | Data structures
9:11
6.13 Dijkstra Algorithm | Single Source Shortest Path| Greedy Method
34:36
Jenny's Lectures CS IT
Рет қаралды 1,4 МЛН
A little girl was shy at her first ballet lesson #shorts
00:35
Fabiosa Animated
Рет қаралды 3,1 МЛН
THEY made a RAINBOW M&M 🤩😳 LeoNata family #shorts
00:49
LeoNata Family
Рет қаралды 43 МЛН
Red❤️+Green💚=
00:38
ISSEI / いっせい
Рет қаралды 79 МЛН
G-45. Prim's Algorithm - Minimum Spanning Tree - C++ and Java
19:10
take U forward
Рет қаралды 211 М.
5.14 AVL Tree Insertion | with Solved Example | Data Structures & Algorithm Tutorials
26:25
Mojang's New Minecraft Tutorials Are Weird...
14:07
CraftyMasterman
Рет қаралды 60 М.
Prims algorithm | MST | Code implementation
30:55
Techdose
Рет қаралды 137 М.
6.4 Minimum Spanning Tree | Properties of MST | Data Structures Tutorials
15:58
Jenny's Lectures CS IT
Рет қаралды 615 М.
Understanding B-Trees: The Data Structure Behind Modern Databases
12:39
0/1 knapsack problem-Dynamic Programming | Data structures and algorithms
27:31
Jenny's Lectures CS IT
Рет қаралды 1,1 МЛН