Тёмный

6.6 Kruskals Algorithm for Minimum Spanning Tree- Greedy method | Data structures 

Jenny's Lectures CS IT
Подписаться 1,7 млн
Просмотров 932 тыс.
50% 1

Learn how to find out a Minimum Spanning Tree using Kruskal's Algorithm in data Structure.
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/...
Instagram: / jayantikhatrilamba
#mst #kruskalsalgorithm #datastructures #dsa #jennyslectures

Опубликовано:

 

30 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 503   
@vishalganji7227
@vishalganji7227 2 года назад
Who came to watch this video before their exams , raise your hand 🙋🙋🙋
@rikkalasaikumarreddy4569
@rikkalasaikumarreddy4569 2 года назад
Arey nuv kuda adhe video chustunnavara😂
@krishnasoni7514
@krishnasoni7514 3 месяца назад
To after exam kon dekhta he 🤷
@sohamkadam7182
@sohamkadam7182 3 месяца назад
You 😊
@cricketadda9995
@cricketadda9995 3 месяца назад
@spandanmishra8213
@spandanmishra8213 3 месяца назад
To kya exam ke bad dekhu. Aur phir log bolenge marks kyu nahi ayye
@vaishnavisahu3167
@vaishnavisahu3167 3 года назад
Great lectures ma'am. But just one recommendation, please adjust your camera such that the board is in focus, else it keeps shining and we are not able to see clearly what's written out there. Thanks
@vaibhavagarwal602
@vaibhavagarwal602 Год назад
@@kartikpramanik2740 bruh wtf💀💀💀💀
@MoRiWeeB
@MoRiWeeB Год назад
It's called exposure.
@AamirK11
@AamirK11 Год назад
@@vaibhavagarwal602 😅😂
@NoName-l1w7o
@NoName-l1w7o 10 месяцев назад
@@vaibhavagarwal602 what was the comment?
@RajkumarGupta-gd9uo
@RajkumarGupta-gd9uo 10 месяцев назад
You are right..
@pritampatil91
@pritampatil91 4 года назад
tomorrow is my exam, and your lecs are helping me a lot. thank you so much
@xenomorph800
@xenomorph800 4 года назад
mine is tomorrow! How did your's go?
@IndianVogue
@IndianVogue 4 года назад
How was the exam?
@atul9792
@atul9792 3 года назад
Mera bhe h 😁
@soumyajitdutta2324
@soumyajitdutta2324 3 года назад
Same here, tomorrow is my university exams....
@kartiksaini5619
@kartiksaini5619 3 года назад
Sahi bola uncle apne 🔥
@AshutoshKumar-oh4mk
@AshutoshKumar-oh4mk 2 месяца назад
Y not anyone is talking about the over brightness problem 😑🙄
@mohansathwikgudla3477
@mohansathwikgudla3477 4 года назад
ma'am can u pls give a lecture on its algorithm part(i mean explain it through the code).
@Thanusree234
@Thanusree234 3 года назад
Yeah absolutely
@yashrajsinghchauhan6174
@yashrajsinghchauhan6174 2 года назад
Your teaching style is very good and u teach every topic from basic that is more important and then u take it to advance . Thank you so much your videos are very helpful❤️
@harshithkumar5380
@harshithkumar5380 Год назад
Paying lacks but getting zero knowledge.and paying for 1gb of netpack and in minimum 45 min we legends are complete the 1 module.😂😂 thank you jenny❤
@shashidevsharma3264
@shashidevsharma3264 4 года назад
Ma'am you have explained this very well but, where is the algorithm in this video😅
@sooryasrajan619
@sooryasrajan619 3 года назад
What she taught is the algorithm dude, implementation is completely your part
@rkp_here
@rkp_here 3 года назад
during lockdown and pandemic vacations......being lazy i haven't study but now at the time of exam i found these videos and it is just like " EK COMA ME PADE HUE STUDENT KO SANJEEVANI MIL JAYI". YOU really woke up the student of mine which was in coma due to these all vacation time. it feels very good to get in the studies.......thank you so much maa'm. keep this kindness on everyone.
@i_adiii
@i_adiii 4 года назад
You have the power of keeping attention for long tine of the viewer. No other youtuber has this quality. You are greatest.
@anilkumarpasvan9462
@anilkumarpasvan9462 4 года назад
😄😃 sahi pakde
@ravikiran3871
@ravikiran3871 3 года назад
Bahuth harami hey beta
@lajahshrestha1812
@lajahshrestha1812 3 года назад
Bharat Archarya leaves the chat room.
@anirbanroytalukder2967
@anirbanroytalukder2967 3 года назад
Because she has beauty with a brain ❤️ !! OG !!
@biswajit07
@biswajit07 Год назад
haan bina kucch bole khari bhi rahegi toh bhi pura din dekhta rhega... sundar jo h
@theminders-
@theminders- 4 года назад
Board is not much visible
@ronakshrivastava1968
@ronakshrivastava1968 2 года назад
Well, it's great to learn from you, very clear and concise, its point-to-point expression of the topic. Suggestion: Would you please create a programming video series with the code implementation of these algorithms for better understanding? Or online (free or paid) coding panel for students where they perform their tasks with the programming language (via C or C++ or any programming language) which given into test format of different algorithms of data structure technics for examining their self of learning.
@hailex2045
@hailex2045 Год назад
KRUSKAL'S ALGORITHM - S-1: Remove all the Loop Edges (if there are any) S-2: Remove every Parallel edge with the higher cost. S-3: Write all the Edges with their edge weight. S-4: Now draw all the edges with their vertices in ascending order(weight of the edges) until all the vertices are drawn. Note- Keep in mind to not draw the edges if they are forming cycles.
@AryanSharmaA
@AryanSharmaA 9 месяцев назад
01:09 Kruskal's algorithm is used to find the minimum spanning tree of a graph. 02:18 Kruskal's algorithm for minimum spanning tree 03:27 Kruskal's Algorithm orders edges in increasing weight 04:36 Choosing minimum weight edges for a minimum spanning tree 05:45 Connect the edges without forming any cycles 06:54 Minimum weight edges forming a cycle are not included in MST 08:03 The minimum spanning tree of the graph is obtained using Kruskal's algorithm. 09:11 Minimum Spanning Tree contains n vertices and n-1 edges Crafted by Merlin AI.
@_radhey01
@_radhey01 3 месяца назад
Exam tym v itna hi write krna.
@le31hareeshsureddy82
@le31hareeshsureddy82 4 года назад
Sorry mam, it's visible. At the time of starting it is not visible.
@dawagyeltshen4252
@dawagyeltshen4252 3 года назад
I would suggest you to be a lecturer..u r most wanted if you opt for teaching
@snehasrinivas4115
@snehasrinivas4115 2 года назад
Hi mam tommorow is my exam, for me listening your video is better than listening our lecturer lesson for 4 months 😂😂
@robelamare12
@robelamare12 3 года назад
your voice tells me there is new day to go success
@UtkarshSingh-qq1cy
@UtkarshSingh-qq1cy 2 года назад
Thanks mam for making this topic so easy to understand ,I have my exams near and your lecture videos are helping a lot -:)
@reemashrestha9718
@reemashrestha9718 4 года назад
Among all the videos I have watched on Kruskal's Algorithm, I found this explanation the best. I have been following your channel for quite a while and I really like your method of teaching. Thanks a lot. :)
@sufiyan1566
@sufiyan1566 4 года назад
Score in data structure with the help of your tutorials. Thank you so muchh mam🙏 God Bless You 🙏
@YogabankFitness
@YogabankFitness 4 года назад
Thanks ma'am, after watching this video my problems went away☺️
@naveendar
@naveendar 9 месяцев назад
Mam plz teach only in English Madam It's our request
@gd7474
@gd7474 4 года назад
Tmrw semester..u saved me mam..thanks alot❤❤
@129_nikitaprajapati7
@129_nikitaprajapati7 Год назад
awsome explanation thankyou very much mam but can hardly see whats written on borad
@akashrastogi640
@akashrastogi640 4 года назад
The lighting position is not up to mark or rather the marker's ink isn't too dark.. still maam you explained very well specially for a last day preparatory students like me😇
@tusharbanga1936
@tusharbanga1936 Год назад
tomorrow is my exam, and your lecs are helping me a lot. thank you so much
@Bleachiiigo
@Bleachiiigo 4 года назад
Broooo im having an exam in this quarantine yoo fuck this.
@vishakasaxena5019
@vishakasaxena5019 3 года назад
Ma'am your lectures are very helpful for clearing the concepts and you explain everything so well. Thank u🤗🙌
@NamanSai18
@NamanSai18 2 года назад
😁😁
@aryantapre
@aryantapre Год назад
thank you ma'am for amazing lecture..
@roshnigurung7572
@roshnigurung7572 2 года назад
I got exam in 2 and half hour and I’m watching this video now
@m-010balu7
@m-010balu7 2 года назад
Mam your soo Beautiful 😚 and good explanation 😚
@girivardhanakumar4289
@girivardhanakumar4289 5 лет назад
Akka aapne mujhe mera mid examinations mei bahut help kiya thaa.. Thankyou so much mam . For ur nice lectures 🥰🥰
@JennyslecturesCSIT
@JennyslecturesCSIT 5 лет назад
Your gratitude is humbly appreciated
@rajababudas3338
@rajababudas3338 3 года назад
Our AKTU university taking offline exam and we don't have studied 🥺 .we watch your video that's are helping for exam ..hope our result we held nice.
@soumilmaitra9466
@soumilmaitra9466 3 года назад
kaisa gya bhai
@rajababudas3338
@rajababudas3338 3 года назад
@@soumilmaitra9466 pucho hee mat bhagwan bharose hai😔
@MohdArif-yq5pq
@MohdArif-yq5pq 4 года назад
Thank you mam
@sajansekhu8785
@sajansekhu8785 4 года назад
thnkss alott mam..vry nyc efforts stay blessed..
@mark0504
@mark0504 Год назад
i can't help guessing when Jenny will say 'fine'....🤪
@yogeshgupta1055
@yogeshgupta1055 4 года назад
Mam thanks you so much for helping us.
@ascredit69
@ascredit69 11 месяцев назад
smash
@AmanSinghXo
@AmanSinghXo 4 года назад
Ma'am Great explanation But next time Little bit Dimm the light from your white board its really hard to See what you write.. btw nice explanation
@lalitg2242
@lalitg2242 5 лет назад
Thanks mam, your lacture are very help with my examination
@vigneshwaran568
@vigneshwaran568 5 лет назад
mam plz teach classes always english...
@Liveinwinters
@Liveinwinters 9 месяцев назад
You have exact accuracy of solving questions and making students understand the concepts than other channels. Only drawback........video clarity & less videos on RU-vid. Plz increase the videos .
@ankithaphilip1709
@ankithaphilip1709 11 месяцев назад
Plz provide the algorithm
@Nursin-rg1ey
@Nursin-rg1ey 2 года назад
international respect to all indian teachers,you always save us 😂😂🙏🏻
@kailashuv3028
@kailashuv3028 5 лет назад
Thank you very much for your explanation mam....loved a lot😊😊😊
@tbssharp343
@tbssharp343 2 года назад
# mohan from ksr college of engineering
@rohin4347
@rohin4347 5 лет назад
Video is nice but please try to smile madam.U look too serious
@chitrankgupta933
@chitrankgupta933 5 лет назад
kyu be teri kya lagti h vo
@sharonlul8181
@sharonlul8181 5 лет назад
See prims algorithm she smiles great
@shakthivel2285
@shakthivel2285 4 года назад
😲😲 clear
@rajesht9702
@rajesht9702 Год назад
Thank you Madam 🙏
@themdcreations5703
@themdcreations5703 Год назад
Madam pen dusri le aao kuch dikh nhi rha
@kiranrajput2957
@kiranrajput2957 5 лет назад
thank u soo much ma''am god bless you
@JennyslecturesCSIT
@JennyslecturesCSIT 5 лет назад
My pleasure.
@shimish
@shimish 5 лет назад
Thank you Ma'am 🙏
@sahiljaiswal4926
@sahiljaiswal4926 Год назад
big explanation very nice of you, pleased
@deepmadhvani6453
@deepmadhvani6453 4 года назад
Mam can you please made a video for the eight queens problem..???
@WCC3playsandEnjoy
@WCC3playsandEnjoy 2 месяца назад
Your explaination is on the another level ma'am , THANK YOUU SO MUCHH ❤❤💻💻
@BhagatBhutale..
@BhagatBhutale.. 7 месяцев назад
Video is Useful 👍
@chadboy5385
@chadboy5385 4 года назад
Whiteboard is too bright..
@le31hareeshsureddy82
@le31hareeshsureddy82 4 года назад
Your lectures are really good. Helping moreover my class teacher. Mam please come to my campus and join here. We're all your fans. My all friends are following your lectures.
@jeevanchowdary9534
@jeevanchowdary9534 4 года назад
Tnx from Telugu states
@lalitbarai
@lalitbarai 5 лет назад
What is the difference between Prim's & Kruskal algorithm, when finding the MST ?
@gayathris7989
@gayathris7989 3 года назад
In prims algorithm there can be cycle where as in kruskals algorithm there shouldn't be any cycle
@sankhasulochana5986
@sankhasulochana5986 3 года назад
Madam, I'm from Sri Lanka. Thank you very much for the explanation. This video realy helped me a lot. Thank you again.
@le31hareeshsureddy82
@le31hareeshsureddy82 4 года назад
Your pretty✨👩✨ good
@ranikinnal
@ranikinnal 4 года назад
mam please do add videos for implementation of all these algorithms on dynamic programming
@sumaiyakulsum8404
@sumaiyakulsum8404 4 года назад
Mam u r superb 👍👍👍💓thanku for providing this awsome tutorial 🤗🤗💓💓
@VinodThakurGaming
@VinodThakurGaming 5 лет назад
Thank you dear mam 😊
@priteshprakash950
@priteshprakash950 4 года назад
ma'am your videos are really helpful and conceptual. Plz use good marker pens
@omsoni4528
@omsoni4528 Год назад
GOD BLESS YOU 🙂
@RahulSharma-er3pf
@RahulSharma-er3pf 3 года назад
I understood method. But can you explain algorithm or code ?
@beatrush6714
@beatrush6714 3 года назад
pass karane ke lie thankyou , now i can peacefully make more music !
@shriyansh_g3756
@shriyansh_g3756 Год назад
mam please rduce the brightness level of your camera..............awsome explanation 😊
@harshbobby1911
@harshbobby1911 4 года назад
Mam Hindi bol liya kro.... India mein rhte ho bahar nhi or majority of students ko hindi mein smjh mein aata h..... Pls solve language problem... A humble request
@pagalann7174
@pagalann7174 4 года назад
Y do you use Hindi while explaining. Can’t you explain in ENGLISH FULLY. Do you think people who speak Hindi only watches your channel to study?
@visheshtrivedi....592
@visheshtrivedi....592 Год назад
THANK U MAM FOR WONDERFULL EXPLANATION ...
@krishnamoorthysridhar8536
@krishnamoorthysridhar8536 Год назад
Good Lecture. Thanks a lot. One suggestion, Pls use good marker pen. Not able to see the diagrams and writing clearly...
@cabuscus
@cabuscus 4 года назад
final exam tomorrow, hope im able to remember everything youve brilliantly taught me!
@armaanshah506
@armaanshah506 Год назад
High quality videos upload karo aur thoda zorr se bolo ma'am, genuine feedback
@sambitnag1154
@sambitnag1154 4 года назад
Hi Mam, Can you please make video on complexity analysis of algorithms
@riki8954
@riki8954 2 года назад
I'm following all the tutorial it's very helpful but just try to explain what you speak in Hindi sometimes it's important but we don't understand. Thank you
@kmishy
@kmishy 3 года назад
Firstly you should talk a little bit about what is Minimum Spanning Tree
@amgadalesmaily4906
@amgadalesmaily4906 Год назад
Look teacher. You are a perfect teacher, but you some times speak in your native language which is not understandable for some of us, so we loss some vital information. So it would be better if you keep explaining using English language only. This is my point and I hope you read it and understand what I mean
@rayeesmir5252
@rayeesmir5252 4 года назад
Mam ur videos are awesome but one problem contrast ,reflecting of light from bord...
@vinothedayan4253
@vinothedayan4253 5 лет назад
Nice Explanation mam.... Please upload video for all concepts in DAA .....
@prasath5455
@prasath5455 6 месяцев назад
Mam the board keeps glaring due to light oppose of board Kindly check on it thanks
@pankajmeena4236
@pankajmeena4236 Год назад
Didi you r looking like sonpari from the show sonpari😅😅 Btw thankuu ❤❤
@kandrapraveen6000
@kandrapraveen6000 2 года назад
i lovu u madam
@Pradhee26
@Pradhee26 4 месяца назад
Tip:Watch in 1.5x if the time is 2:47 A.M☠️
@gopavaramsaimadhuree520
@gopavaramsaimadhuree520 3 года назад
THANK YOU SO MUCH MA'AM.I WATCH YOUR VIDEOS FOR ALL THE DATA STRUCTURE CONCEPTS
@accuracy4391
@accuracy4391 3 года назад
Mam your method of teaching is so beautiful , same as you. You are also so beautiful 😁.
@incoderweb
@incoderweb 2 месяца назад
Your teaching quality is good but the video quality is not good can you please use less brightness in the video
@bhargavreddy2482
@bhargavreddy2482 3 года назад
its kruskals algorithm ,but where tf algorithm is expalained in this video.
@COMPUTERSCIENCE-gm7ih
@COMPUTERSCIENCE-gm7ih 6 месяцев назад
your all lectures are really good, but you are using local language when you are discussing. if you can please explain with through English only. i am ethiopian i am not heared indian language.
@gaganrandhawa6270
@gaganrandhawa6270 4 года назад
Madam tuc sohnaee bohut ho (mam app bohut sundr ho) Like mah katrina kaif😜❤️
@itsmahi5922
@itsmahi5922 5 лет назад
very Nicely you Teach, Thank You☺️👌👍
@tamannayeasmin3912
@tamannayeasmin3912 Год назад
Thanks a lot❤️🥰
@tahirbhai173
@tahirbhai173 Год назад
Good teacher MashAllah keep it up mam ji
@letsenjoytogether7063
@letsenjoytogether7063 Год назад
Tq mam u are the best teacher....😊 Bs Aap thoda smile krdo starting ma 🥳
@rohitpitekar5617
@rohitpitekar5617 4 года назад
you are such amazing..mam i have just passed because of you mam.....Thank you for spreding your knowledge
@AjeetKumar-yq8yg
@AjeetKumar-yq8yg 5 лет назад
😍💞💟
@Shaz_bae99
@Shaz_bae99 2 месяца назад
Today is my exam ..... 3 hours to go but now im watching this
Далее
Qalpoq - Amakivachcha (hajviy ko'rsatuv)
41:44
Просмотров 437 тыс.
КОТЯТА В ОПАСНОСТИ?#cat
00:36
Просмотров 1,8 млн
Kruskal's Algorithm
4:33
Просмотров 543 тыс.
3.4 Huffman Coding - Greedy Method
17:44
Просмотров 1,6 млн
Kruskal’s Algorithm for Minimum Cost Spanning Tree
8:54
3.2 Job Sequencing with Deadlines - Greedy Method
13:29
3.5 Prims and Kruskals Algorithms - Greedy Method
20:12
Prim's Algorithm
7:18
Просмотров 580 тыс.
Qalpoq - Amakivachcha (hajviy ko'rsatuv)
41:44
Просмотров 437 тыс.