6.13 Dijkstra Algorithm | Single Source Shortest Path| Greedy Method

แชร์
ฝัง
  • เผยแพร่เมื่อ 11 ก.พ. 2019
  • 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

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

  • @amitnagdev5111
    @amitnagdev5111 ปีที่แล้ว +445

    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 ปีที่แล้ว +1

      Ipdi oombatha da junni 😅

    • @tusharsaini564
      @tusharsaini564 ปีที่แล้ว +7

      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 ปีที่แล้ว +20

      its always the low quality video

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

      ​@@sabari_krish8294vadakan bro avan

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

      I also have the same question, I wonder if you have any idea now? thank you so much.@@tusharsaini564

  • @HotmarkComputech.18
    @HotmarkComputech.18 5 หลายเดือนก่อน +32

    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 ปีที่แล้ว +369

    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 ปีที่แล้ว +7

      what was the result of exam

    • @Xavier-kj2lv
      @Xavier-kj2lv 3 ปีที่แล้ว +33

      @@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 ปีที่แล้ว +4

      @@Xavier-kj2lv thanks😔

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

      @@Xavier-kj2lv 87 Wow, sherra

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

      Is this the real "Meme God" Xavier??

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

    If want to see DS tutorials on TH-cam:
    Shortest path= Jenny's Lecture
    Else
    Shortest path= Jenny's lecture
    .
    .
    Ma'am, thanks for being here👍👍👍

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

      What a fucking simp

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

      @@gauthampracharya9592 If the teacher was male then would you call him simp?

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

      @@saumyasharma9993 If the teacher was male, this idiot wouldn't have even bothered to make that comment

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

      @@gauthampracharya9592 I see these type of comments all over the comment section of male teachers too

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

      @Dax Zachariah nice bait boi

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

    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

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

    Next year I will graduate from the University of Jenny.

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

      i swear dude. that's what I'm doin as well

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

      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 ปีที่แล้ว +3

      Sameeeee

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

      Thanks jenny.. M love u...

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

      Bt ull never get placement in jenny university

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

    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🥰

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

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

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

    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

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

    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.

  • @quack_learn
    @quack_learn 4 ปีที่แล้ว +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

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

    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🙏🏻😊

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

    I would love to learn from you everyday!!! So much wisdom in one person. THANK You

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

    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 7 หลายเดือนก่อน

      What 25 years back dis they have this algorithm ?? 😮

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

    Thank you Gurujii, you're one of the greatest gurus on TH-cam 💐

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

    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

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

    best explaination ever, thank you, you saved my data structure exam.. :)

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

    Thank you Jenny, you have helped me a lot with my assignments

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

    I have been watching this algorithm from diffrent people, but your video is the best i watched so far.

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

    Now my all concepts are clear. Thank you so much🙏🙏🙏

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

    You're literally saving the results of thousands of students :) Great teaching mam ❤👏 Thanks a lot for your hardwork :)))

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

    Teaching is art, and you are a talented artist madam.

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

    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

  • @m.shahidur7
    @m.shahidur7 4 ปีที่แล้ว +2

    Thank you so much for making me understand this method!

  • @laxman.m.p3889
    @laxman.m.p3889 7 หลายเดือนก่อน +2

    Our college teachers are suggesting your videos mam ❤.
    I think your best teacher 🙏

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

    Didi Aapne bahut time bacha diya...love your lectures..from a cse guy!!!!!!

  • @AZ-gm9ol
    @AZ-gm9ol 10 หลายเดือนก่อน +1

    Thanks from an Iranian student in Germany. ma'am you are a life saviour ☺☺☺

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

    Many videos related dijkstra have incomplete knowledge on this youtube but your video cleared my all doubts...... Thank you jenny

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

    Mam your lectures are too good it helped me a lot for my endsems🤗🤗🤗

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

    Thanks mam your communication skills are great

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

    Amazing ma'am...lot of confusion have only one solution that can only provided by you....

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

    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 ปีที่แล้ว +2

      yep mam code explanation would be great ! Please !👍😘

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

    Thank you Mam for your excellent explanation.... It is really easy to learn from your lectures.

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

    thank you so much mam, for this tutorial.

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

    Thanks you for this clear teaching that no doubt even dare to arise......

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

    Thank you Ma'am. For understanding the concept

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

    Thank you Jenny your videos are awesome!

  • @Harshitpatiadar1334
    @Harshitpatiadar1334 19 วันที่ผ่านมา +1

    I really love you, no no you not your teaching style ❤😅😊😊😊

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

    Your skin shines more than my future 😍😂😂😂.... Thank you saviour ! Love yaa

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

      🤐🙄

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

      In that case your future is really really dark.

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

    Mam your teaching skills awesome 🙏

  • @AdityaGupta-xu9ig
    @AdityaGupta-xu9ig 4 ปีที่แล้ว

    you know what, you are a great teacher !!

  • @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 ....❤️

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

    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.

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

    Thank You Jenny!

  • @user-nm6zv5eh5u
    @user-nm6zv5eh5u 9 วันที่ผ่านมา

    Thank you mam for explaining clearly....saw this video just before the exam and scored good marks regarding this question......tq

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

    Amazing work . .. .Thanks from Canada

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

    Whenever i see any complex topic i always search topic name + jenny mam and i found my solution thanks amazing teacher❤

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

    Thanks For the quite simple and easy explanation. It was the preferable speed not so fast. The easiest way to understand.

  • @THROWINGSHOWS
    @THROWINGSHOWS 4 หลายเดือนก่อน +1

    I used to watch these lectures in 2021 but now I am watching them again ...

  • @user-ef5vr3xh6f
    @user-ef5vr3xh6f 9 หลายเดือนก่อน

    visited to see pronunction of dijkstra but ended up watching whole lecture , good explanation .

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

    Thank you! It's hard to code this algorithm without understanding it... now I do :)

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

    It was really explained well we can understand so easily .Thank you madam

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

    Very nice explained.... Thank you soo much.

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

    Thank u so much ma'am
    your lectures are very useful for me. Very clear explanation

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

    ur way of teaching is very good ....ur videos helped me a lot ma'am....thanks😇

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

    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

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

    Dil khoosh krdiye mam, Allah will give you a big REWARD

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

    Thank you so much maa'm. You just made it a cakewalk.

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

    Thank you jenny a huge fan of your teaching love your teaching ❤️❤️

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

    After watching this lec i got the concept clear .thank you mam

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

    Thank you ma'am.. For making me and all my friend pass at last point of time.. You're really good in teaching.

  • @Lily-fc5li
    @Lily-fc5li 2 ปีที่แล้ว

    thank you! the explanation was very helpful!

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

    Mam your explanation is very nice and easy to understand.

  • @aravindkethineni1440
    @aravindkethineni1440 6 หลายเดือนก่อน +1

    Mam ur the goddess of our one day preparation students _lots of thanks to you mam ❤

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

    wow mam , you are great , this video cleared my all doubts of dijkstra

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

    Way of teaching is superb and there is clarity on algorithm without any confusions 😍

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

    Mam u tought best and i like smile of urs that you drop every last moment of video

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

    mam your teaching style is really good .its very clear .thank you for this

  • @manish01_01
    @manish01_01 5 หลายเดือนก่อน +2

    learning dijkastra so that i can find the shortest path to her heart🥰

  • @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

  • @user-cz6mo5gh2p
    @user-cz6mo5gh2p 7 หลายเดือนก่อน

    Great teacher ... I am happy she explains in English ... Nice greetings!

  • @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

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

    Thank you mam for this wonderful lecture, I wish you would be my professor at college

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

    I do really your soft way of explaining it is really helpful
    Thanks Jenny

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

    Thank you mam, you have cleared all the doubts about it at last...😊🔥

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

    Subscribed. Liked. Shared. I Can only thank you in this way mam

  • @mansibarewar6295
    @mansibarewar6295 5 หลายเดือนก่อน +1

    your are literally very smart ,,,,really shocked👏👏👏👏

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

    Love ur explanation mam❤ easily understanding

  • @JawadKhan-gc6du
    @JawadKhan-gc6du 4 ปีที่แล้ว +2

    Mam you are great 😊😀...thanks again....

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

    Mam you r awesome to provide the best teaching skills. Mam my problem is solved .mam thank you

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

    Thnkuee soo much mam.. For this lovly... Explanation. 😍

  • @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..

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

    Thank You Mam.This video helped a lot for presentation

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

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

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

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

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

    Mam you explained it so properly and so easily! Love your work!❤️

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

    Great explanation as always, Mam!

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

    mam's videos saved my thousands of bucks which i was thinking of spending on COACHING of DS

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

    Loud and clear ma'am 🙏

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

    Awesome video keeeepp up the good work!!!

  • @user-xv5nc1gm3k
    @user-xv5nc1gm3k 10 หลายเดือนก่อน

    The great lecture I have ever watched 🎉🎉🎉.

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

    Thanks for the amazing explanation💗💗

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

    Nice Mam I Really Understand after watching this video 🥰

  • @ABDULAHAD-mx9ln
    @ABDULAHAD-mx9ln 3 ปีที่แล้ว

    I just watch your tutorials to see you ❤️

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

    We love you madam. You're the best tutor of CS courses

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

    Mam, very good explaination.Really helpful

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

    Mam , I am from Srilanka. Your english is very understandable and your teaching style is very nice and interesting, Thank you.

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

    Congo mam for 5k Subscribers, It is a very big achievement within months

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

      Thanks a lot☺️

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

      Now, it is 2 lakh 88 thousands 😍

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

    🙂Thank you nice explanation.☺

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

    Thank you ma'am. Learning through your lectures is fun. Explanation is so clear. You have saved me from getting fail. 😍:)☺