6.13 Dijkstra Algorithm | Single Source Shortest Path| Greedy Method

  Рет қаралды 1,479,400

Jenny's Lectures CS IT

Jenny's Lectures CS IT

5 жыл бұрын

In this video I have explained Dijkstra's Algorithm with some Examples. It is Single Source Shortest Path Algorithm and use Greedy Method.
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
#dijkstra #jennyslectures #datastructures

Пікірлер: 706
@amitnagdev5111
@amitnagdev5111 Жыл бұрын
Initially got disappointed by video quality and switched to other video, but eventually realised this is gem and sticked to it and got the concept off my chest.
@sabari_krish8294
@sabari_krish8294 Жыл бұрын
Ipdi oombatha da junni 😅
@tusharsaini564
@tusharsaini564 Жыл бұрын
At the 8 th node if we calculate value from 2nd node the value is 14 which is lesser than then the 15 so it will change or not?
@hussainbabonji4207
@hussainbabonji4207 Жыл бұрын
its always the low quality video
@mithunsanjay1019
@mithunsanjay1019 Жыл бұрын
​@@sabari_krish8294vadakan bro avan
@shirleyxu3055
@shirleyxu3055 7 ай бұрын
I also have the same question, I wonder if you have any idea now? thank you so much.@@tusharsaini564
@HotmarkComputech.18
@HotmarkComputech.18 6 ай бұрын
The video is released 4yr ago, When i was in school.. I am watching in when i am in Clg... The main thing is "A gem never losses its glamour and price..." ❤✨ Really thank you Jenny for this kind of teaching technique...
@Xavier-kj2lv
@Xavier-kj2lv 5 жыл бұрын
tomorrow is my exam ..initially I have too much confusions regarding this algorithm after watching this lecture i got all the concepts clear mam really u r grt....🙏 Your methodology of teaching is so gud..
@MuhammadSAAD-is7su
@MuhammadSAAD-is7su 3 жыл бұрын
what was the result of exam
@Xavier-kj2lv
@Xavier-kj2lv 3 жыл бұрын
@@MuhammadSAAD-is7su Yup i got 87/100 in this subject.. ❤ U kno obviously If u will study from such a Brilliant teacher like mam..u will perform well in any type of exams..🥰
@prasanna_5
@prasanna_5 3 жыл бұрын
@@Xavier-kj2lv thanks😔
@shakilsyed
@shakilsyed 3 жыл бұрын
@@Xavier-kj2lv 87 Wow, sherra
@kewtomrao
@kewtomrao 3 жыл бұрын
Is this the real "Meme God" Xavier??
@manojkumawat1491
@manojkumawat1491 4 жыл бұрын
If want to see DS tutorials on KZfaq: Shortest path= Jenny's Lecture Else Shortest path= Jenny's lecture . . Ma'am, thanks for being here👍👍👍
@gauthampracharya9592
@gauthampracharya9592 3 жыл бұрын
What a fucking simp
@saumyasharma9993
@saumyasharma9993 3 жыл бұрын
@@gauthampracharya9592 If the teacher was male then would you call him simp?
@gauthampracharya9592
@gauthampracharya9592 3 жыл бұрын
@@saumyasharma9993 If the teacher was male, this idiot wouldn't have even bothered to make that comment
@saumyasharma9993
@saumyasharma9993 3 жыл бұрын
@@gauthampracharya9592 I see these type of comments all over the comment section of male teachers too
@gauthampracharya9592
@gauthampracharya9592 3 жыл бұрын
@Dax Zachariah nice bait boi
@raiannahin6214
@raiannahin6214 4 жыл бұрын
nice way to describe everything in a nutshell. I was following a different method but after watching this tutorial all my difficulties have flown away and now i can do it easily. Thanks
@anshsaxena5744
@anshsaxena5744 4 жыл бұрын
Mam I took coaching for data structure in a institute there I hv not learn anything .... But after that I watch yr classes seriously brilliant way of explaination
@Shivam25Verma
@Shivam25Verma 2 жыл бұрын
Thank u Ma'am for all your amazing videos🙏,i hv my exam tomorrow and was able to prepare all analysis of algorithms within 1& 1/2 days because of u and gate smasher Sir, as i was busy for entrance studies earlier.
@P_Nivetha
@P_Nivetha 2 жыл бұрын
tomorrow is my exam ..initially I have too much confusions regarding this algorithm after watching this lecture i got all the concepts clear Thank you ma'am..
@quack_learn
@quack_learn 4 жыл бұрын
Mam u are doing a great job ♨️♨️♨️ maine apne pure cllg ke gang ko dhare kar diya ab class chor kar sab aap ke lecture dekhte hai or hmlog discuss bhi karte hai khud mai it's really helpful
@judeunuebho6033
@judeunuebho6033 3 жыл бұрын
I would love to learn from you everyday!!! So much wisdom in one person. THANK You
@bananapudding4854
@bananapudding4854 4 жыл бұрын
Dear Jenny, you are my hero. You explain everything so much better than any Professor or text I've ever had. I'm now dependent on your videos. A million thanks from America
@tareqislam1434
@tareqislam1434 4 жыл бұрын
which uni?
@riteshkatare1433
@riteshkatare1433 Жыл бұрын
@albertkudaya4490
@albertkudaya4490 2 жыл бұрын
Jenny is the best lecturer ever since I started watching her tutorials Thank you very much May God bless you Having my end of semester Exams 🥰 Love you Jenny🥰
@Honest_IITian
@Honest_IITian 4 жыл бұрын
Thank you Gurujii, you're one of the greatest gurus on KZfaq 💐
@berdanakyurek7804
@berdanakyurek7804 3 жыл бұрын
Next year I will graduate from the University of Jenny.
@lovecoco9950
@lovecoco9950 3 жыл бұрын
i swear dude. that's what I'm doin as well
@jirehag5140
@jirehag5140 2 жыл бұрын
You can't be any honest than this... Such an amazing brilliant woman changing live across the globe. Perhaps, he has change more life than Instagram.
@heretojustvibe5760
@heretojustvibe5760 2 жыл бұрын
Sameeeee
@srilankanbeauty4754
@srilankanbeauty4754 2 жыл бұрын
Thanks jenny.. M love u...
@abhishekpawar5804
@abhishekpawar5804 2 жыл бұрын
Bt ull never get placement in jenny university
@jhhfjjgchjjhvcghjkkiiif
@jhhfjjgchjjhvcghjkkiiif 2 жыл бұрын
She was explaining us with a lot of patience and, she was very much trying to teach us in easily understandable way, thank you so much madam, for helping us in a great way🙏🏻😊
@Psyboy007
@Psyboy007 5 жыл бұрын
Didi Aapne bahut time bacha diya...love your lectures..from a cse guy!!!!!!
@rohanpowell5726
@rohanpowell5726 4 жыл бұрын
Thank you Jenny, you have helped me a lot with my assignments
@DeltaPlaysOG
@DeltaPlaysOG 4 жыл бұрын
best explaination ever, thank you, you saved my data structure exam.. :)
@chindukurusaisandeep7867
@chindukurusaisandeep7867 2 жыл бұрын
You're literally saving the results of thousands of students :) Great teaching mam ❤👏 Thanks a lot for your hardwork :)))
@LockwoodStars
@LockwoodStars 4 жыл бұрын
Nice video. I read Dijkstra algorithim 25+ years back while in Engineering and could not understand very well. I know what shortest path means, but wasn't confident enough on my understanding. Initially I was hesitant to watch the video but decided to watch and found out that my understanding was correct. I feel better. A big thanks to this this guru . May your tribe increase.. Thanks a lot.
@wednesdayaddams718
@wednesdayaddams718 8 ай бұрын
What 25 years back dis they have this algorithm ?? 😮
@aminujaafar768
@aminujaafar768 3 ай бұрын
I have been watching this algorithm from diffrent people, but your video is the best i watched so far.
@BhookhLagiHaiBhai
@BhookhLagiHaiBhai 4 жыл бұрын
Now my all concepts are clear. Thank you so much🙏🙏🙏
@rachitrajput915
@rachitrajput915 4 жыл бұрын
Many videos related dijkstra have incomplete knowledge on this youtube but your video cleared my all doubts...... Thank you jenny
@desert-storm7
@desert-storm7 4 жыл бұрын
Thank you so much for making me understand this method!
@ramanamurthy5935
@ramanamurthy5935 4 жыл бұрын
Thank you Mam for your excellent explanation.... It is really easy to learn from your lectures.
@mohamedkanu66
@mohamedkanu66 4 жыл бұрын
Yesterday marks the end of my semester course on Data Structures. Thanks for being here for more than 90% of my syllabus. May Allah bless u and continue the good work please. Writing my final semester exams next week. You have been more than awesome mam, Thank u
@studymaterialonly1086
@studymaterialonly1086 Жыл бұрын
Love you..... Aapne jo padhaya wo ek bar me samjh aagya or me subh se youtube pe search kr raha tha toh kuch samjh hi nhi aarha tha so thank you ....❤️
@kl3jvi
@kl3jvi 3 жыл бұрын
Teaching is art, and you are a talented artist madam.
@shuvosgallery2749
@shuvosgallery2749 4 жыл бұрын
thank you so much mam, for this tutorial.
@maheshchhatria8265
@maheshchhatria8265 2 жыл бұрын
I love you ❤ mam, and the way u teach us to make us understood .i always prefer ur videos whenever i stuck on any topic.
@deweshjha8120
@deweshjha8120 4 жыл бұрын
Mam, aap bhut acha padhati ho! Hope you get all that you want in ur lyf becoz last sem i got 10 points in ds & algo becoz of you
@AZ-gm9ol
@AZ-gm9ol Жыл бұрын
Thanks from an Iranian student in Germany. ma'am you are a life saviour ☺☺☺
@allukavya2710
@allukavya2710 4 жыл бұрын
Mam u'r style of explanation is excellent and your explanation is unique Ma'am can you please explain the code for krushkal and dijkstra's algorithm
@aniket7512
@aniket7512 4 жыл бұрын
yep mam code explanation would be great ! Please !👍😘
@cswalker21
@cswalker21 4 жыл бұрын
Thank you Jenny your videos are awesome!
@dheerajbaghel1383
@dheerajbaghel1383 2 жыл бұрын
Mam your lectures are too good it helped me a lot for my endsems🤗🤗🤗
@manishsuthar7906
@manishsuthar7906 4 жыл бұрын
Thanks you for this clear teaching that no doubt even dare to arise......
@gopavaramsaimadhuree520
@gopavaramsaimadhuree520 3 жыл бұрын
Thank u so much ma'am your lectures are very useful for me. Very clear explanation
@GayatriDuwarah
@GayatriDuwarah 4 жыл бұрын
Thank you Ma'am. For understanding the concept
@danushs9558
@danushs9558 4 жыл бұрын
It was really explained well we can understand so easily .Thank you madam
@shreyashpandey1092
@shreyashpandey1092 Жыл бұрын
Amazing ma'am...lot of confusion have only one solution that can only provided by you....
@sasmitabehera9521
@sasmitabehera9521 4 жыл бұрын
Thank u mam, good explanation, love you love u love u love u mam, aise hi samajhayenge to me fir clg nhi jaungi ghar pe padhungi , wow mam , mast explanations, pura fundamental clear ho gya mera😘😘😘😘😘😘
@rri2159
@rri2159 4 жыл бұрын
Thanks mam your communication skills are great
@priyangapri4504
@priyangapri4504 4 жыл бұрын
mam your teaching is really good ..i like your way of teaching.i will always watch your videos for my exam preparation.it really helps me to understand the concept.u r really awesome mam
@avirasingh9858
@avirasingh9858 2 жыл бұрын
Thank you jenny a huge fan of your teaching love your teaching ❤️❤️
@tabkan779
@tabkan779 3 жыл бұрын
You are great ap k lectures ki help se m ne phle bi DLD m top kia tha Aur ab DAA m kru gi
@muskanmohabe2749
@muskanmohabe2749 4 жыл бұрын
Your skin shines more than my future 😍😂😂😂.... Thank you saviour ! Love yaa
@wmkkk
@wmkkk 4 жыл бұрын
🤐🙄
@mananshah4184
@mananshah4184 4 жыл бұрын
In that case your future is really really dark.
@AdityaGupta-xu9ig
@AdityaGupta-xu9ig 4 жыл бұрын
you know what, you are a great teacher !!
@kasoul_gaming
@kasoul_gaming 4 жыл бұрын
Mam you r awesome to provide the best teaching skills. Mam my problem is solved .mam thank you
@anjalibarai5431
@anjalibarai5431 Жыл бұрын
Thank you so much ma'am..I was too much confused in this topic and your video solved my problem..it is my final exam today Thanks a lot..
@khushboosaini8931
@khushboosaini8931 4 жыл бұрын
ur way of teaching is very good ....ur videos helped me a lot ma'am....thanks😇
@vechchanaveensanjay4777
@vechchanaveensanjay4777 3 жыл бұрын
Mam u tought best and i like smile of urs that you drop every last moment of video
@user-ef5vr3xh6f
@user-ef5vr3xh6f 10 ай бұрын
visited to see pronunction of dijkstra but ended up watching whole lecture , good explanation .
@laxman.m.p3889
@laxman.m.p3889 8 ай бұрын
Our college teachers are suggesting your videos mam ❤. I think your best teacher 🙏
@yasinarafat6218
@yasinarafat6218 11 ай бұрын
Thanks For the quite simple and easy explanation. It was the preferable speed not so fast. The easiest way to understand.
@shashikanagala3991
@shashikanagala3991 4 жыл бұрын
Way of teaching is superb and there is clarity on algorithm without any confusions 😍
@Lily-fc5li
@Lily-fc5li 2 жыл бұрын
thank you! the explanation was very helpful!
@irfanhamdan9907
@irfanhamdan9907 3 жыл бұрын
good job,, ur way of teaching is amazing,, may Allah success you in your aims,, am looking u in future like a rocket on the sky,, ameeeeen,,
@ankushpethe6726
@ankushpethe6726 4 жыл бұрын
Mam your teaching skills awesome 🙏
@TEDDYSTREAMING98
@TEDDYSTREAMING98 2 жыл бұрын
mam your teaching style is really good .its very clear .thank you for this
@lampyclampy
@lampyclampy 4 жыл бұрын
wow mam , you are great , this video cleared my all doubts of dijkstra
@akshatkumar2956
@akshatkumar2956 4 жыл бұрын
Very nice explained.... Thank you soo much.
@englishforbeginners1033
@englishforbeginners1033 2 жыл бұрын
After watching this lec i got the concept clear .thank you mam
@lakhveersingh6353
@lakhveersingh6353 4 жыл бұрын
Thnkuee soo much mam.. For this lovly... Explanation. 😍
@sumansitzone8063
@sumansitzone8063 4 жыл бұрын
Mam your explanation is very nice and easy to understand.
@grvchauhan793
@grvchauhan793 3 жыл бұрын
Thank you ma'am.. For making me and all my friend pass at last point of time.. You're really good in teaching.
@fangrider007
@fangrider007 3 жыл бұрын
mam's videos saved my thousands of bucks which i was thinking of spending on COACHING of DS
@shiranthafonseka6944
@shiranthafonseka6944 3 жыл бұрын
Mam , I am from Srilanka. Your english is very understandable and your teaching style is very nice and interesting, Thank you.
@moayyadarz2965
@moayyadarz2965 2 жыл бұрын
I do really your soft way of explaining it is really helpful Thanks Jenny
@user-nm6zv5eh5u
@user-nm6zv5eh5u Ай бұрын
Thank you mam for explaining clearly....saw this video just before the exam and scored good marks regarding this question......tq
@aravindkethineni1440
@aravindkethineni1440 7 ай бұрын
Mam ur the goddess of our one day preparation students _lots of thanks to you mam ❤
@bellalmahtab8220
@bellalmahtab8220 3 жыл бұрын
Dil khoosh krdiye mam, Allah will give you a big REWARD
@user-cz6mo5gh2p
@user-cz6mo5gh2p 9 ай бұрын
Great teacher ... I am happy she explains in English ... Nice greetings!
@techyworld3892
@techyworld3892 4 жыл бұрын
Thank you mam, you have cleared all the doubts about it at last...😊🔥
@xof8256
@xof8256 4 жыл бұрын
Thank You Jenny!
@rajsandeep3358
@rajsandeep3358 3 жыл бұрын
Thank You Mam.This video helped a lot for presentation
@atifqureshi8866
@atifqureshi8866 4 жыл бұрын
Amazing work . .. .Thanks from Canada
@slycooper5428
@slycooper5428 3 ай бұрын
Thank you! It's hard to code this algorithm without understanding it... now I do :)
@user-un7mj2cq4m
@user-un7mj2cq4m Жыл бұрын
my best and lovely teacher jeny you conquered my heart and captured my spirit! you are exlent teacher! please do some network tutorial and automa course
@apekshyasapkota4063
@apekshyasapkota4063 8 күн бұрын
Thankyou so much sis Love you from nepal Today I spent more thatn 8 hours on learning this algorithm finally i crack this lesson
@THROWINGSHOWS
@THROWINGSHOWS 5 ай бұрын
I used to watch these lectures in 2021 but now I am watching them again ...
@JawadKhan-gc6du
@JawadKhan-gc6du 5 жыл бұрын
Mam you are great 😊😀...thanks again....
@talhashah3986
@talhashah3986 11 ай бұрын
Great explanation as always, Mam!
@agyeirichmondowusu9670
@agyeirichmondowusu9670 Жыл бұрын
We love you madam. You're the best tutor of CS courses
@wednesdayaddams718
@wednesdayaddams718 8 ай бұрын
Thank you mam it will be so much helpful whennit comes to exam point of view❤
@vidyadharrao1894
@vidyadharrao1894 3 ай бұрын
Subscribed. Liked. Shared. I Can only thank you in this way mam
@parasmahajan01
@parasmahajan01 8 ай бұрын
Thank you so much maa'm. You just made it a cakewalk.
@yak2869
@yak2869 27 күн бұрын
Your lectures are the best. I passed my exams because of you. Much love from the U.K ❤
@madhavanr8996
@madhavanr8996 4 жыл бұрын
Tqqq your making my learning eager😍
@ABDULAHAD-mx9ln
@ABDULAHAD-mx9ln 3 жыл бұрын
I just watch your tutorials to see you ❤️
@balasubramaniantk4863
@balasubramaniantk4863 4 жыл бұрын
Thank you mam for this wonderful lecture, I wish you would be my professor at college
@user-xv5nc1gm3k
@user-xv5nc1gm3k 11 ай бұрын
The great lecture I have ever watched 🎉🎉🎉.
@keynotesl
@keynotesl 3 жыл бұрын
Thank you verey much madam. it was vey clearely explained.
@MohammedHasmi577
@MohammedHasmi577 2 ай бұрын
Whenever i see any complex topic i always search topic name + jenny mam and i found my solution thanks amazing teacher❤
@markorakic7974
@markorakic7974 3 ай бұрын
Awesome video keeeepp up the good work!!!
@basavarajbavimani9065
@basavarajbavimani9065 Жыл бұрын
thanks for your class dr madam 🙏 😊 👍
@krishnapandurangmate963
@krishnapandurangmate963 4 жыл бұрын
🙂Thank you nice explanation.☺
@abutorabibnulbaki8734
@abutorabibnulbaki8734 4 жыл бұрын
I am from Bangladesh .thanks a lot ma'am . very clear described .
@jesalonboard
@jesalonboard 3 жыл бұрын
Thank you ma'am. Learning through your lectures is fun. Explanation is so clear. You have saved me from getting fail. 😍:)☺
@sajinrajs7176
@sajinrajs7176 4 жыл бұрын
Mam, very good explaination.Really helpful
@TanishqChaudhary-kc5xe
@TanishqChaudhary-kc5xe Жыл бұрын
Nice explanation...seriously, You are a very good teacher.
6.14 Bellman Ford Algorithm-Single Source Shortest Path | Dynamic Programming
15:43
Опасность фирменной зарядки Apple
00:57
SuperCrastan
Рет қаралды 8 МЛН
НЫСАНА КОНЦЕРТ 2024
2:26:34
Нысана театры
Рет қаралды 833 М.
Dijkstra's Algorithm - Computerphile
10:43
Computerphile
Рет қаралды 1,3 МЛН
6.6 Kruskals Algorithm for Minimum Spanning Tree- Greedy method | Data structures
9:11
How Dijkstra's Algorithm Works
8:31
Spanning Tree
Рет қаралды 1,3 МЛН
3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method
18:35
The hidden beauty of the A* algorithm
19:22
polylog
Рет қаралды 848 М.