Dijkstra's Algorithm: Another example

Sdílet
Vložit
  • čas přidán 13. 11. 2014
  • Another example of using Dijkstra's Algorithm to find minimum weight paths in a connected weighted graph.

Komentáře • 343

  • @laylahabahbeh4928
    @laylahabahbeh4928 Před 8 lety +243

    Short, sweet & comprehensive! Thanks for addressing the scenario where there are 2 of the same distances at 5:24

  • @JubayerRony
    @JubayerRony Před 9 lety +110

    I have watched some videos on Dijkstra. This one is the best and I am no more confused now. Thank you

  • @NancyChanNC
    @NancyChanNC Před 9 lety +14

    This is a fantastic approach! Neatly laid out and does not require multiple tables. Thank you so much for posting this. Great timing as well since my final exam is next week!

  • @cryptonetcentralusa5592
    @cryptonetcentralusa5592 Před 5 lety +2

    Very clear and concise explanation and an easy to follow visual presentation. No unnecessary information thrown around, just step by step pure logic! I got it in one shot. Thank you, sir!

  • @MegaUser117
    @MegaUser117 Před 7 lety +8

    I found your explanation much better than other videos. Thanks. Your voice is so calming as well. That helps. :-)

  • @vapourmile
    @vapourmile Před 8 lety +2

    This is a brilliant explanation. Short, clear, easy to follow. Thanks!

  • @silvianaamethystsolderacco5609

    of the many videos i've seen on Dijkstra so far, this is the best -- because it gives an explicit method for tracking not just the final weight of the shortest path but also recovering the path itself through the subscripting and boxing mechanism. thanks.

  • @zindahi
    @zindahi Před 6 lety +1

    Crisp simple and to the point! Great for last minute preps !! Helped a lot because of how easy it was to comprehend. Thank you sir!!

  • @pablovirus
    @pablovirus Před 9 lety +35

    man this explanation and the notation you use are the best I've seen. I wish they had taught it this way in my class, 'cause the way they explained it there was so atrociously cumbersome and confusing.
    Thanks for the video!

    • @shubhamrathore3735
      @shubhamrathore3735 Před 4 lety +1

      Just like the choices of your words in this particular sentence

    • @TyrellW
      @TyrellW Před 3 lety

      @@shubhamrathore3735 so pathetic

  • @mikelanigan9601
    @mikelanigan9601 Před 5 lety

    Stellar video with very clear explanations. One of the best videos on CZcams I’ve seen so far. Credit to the producers of this instructional video. Keep up the great work. Thank you.

  • @tharindusathischandra9533
    @tharindusathischandra9533 Před 5 lety +12

    Finally understood with clarity, just 1 hour before the exam.
    Thank you very much.

  • @97I1T
    @97I1T Před 5 lety +4

    This one is just the definition of perfection , thank you man .

  • @gapkyatv
    @gapkyatv Před 7 lety +48

    one day before exam , think what I easily understand your class thank you sir

  • @ryandavis7506
    @ryandavis7506 Před 7 lety +1

    You unlocked the key to learning with this one. Thank you very much for sharing. You are a life saver.

  • @matttzzz2
    @matttzzz2 Před 7 lety +3

    This is hands-down the best explanation of Dijkstra's Algorithm on CZcams. Here's a tip for making it even better: Draw an arrow connecting the bottom of each box towards the bottom of the screen, indicating that the box won't take part in any more calculations.

  • @samuelkellerhals5942
    @samuelkellerhals5942 Před 4 lety +1

    Really good explanation, much better than anything else I've come across so far, thank you!

  • @Eliamelfior
    @Eliamelfior Před 9 lety +1

    Very nice explanation, thanks, i put this box around it on a test, but following your first video guidelines, and it worked, this one is even better, thanks again.

  • @mahulenakoristkova7636
    @mahulenakoristkova7636 Před 8 lety +1

    Thank you very much. This was very helpful, it's the best and most well-arranged explanation I've found.

  • @thebritishbloke
    @thebritishbloke Před 9 lety +2

    Fantastic explanation. So much easier than the one my lecturer taught. Thanks very much!

  • @levu3242
    @levu3242 Před 5 lety

    best explanation (and accent) after going through tons of yt videos. Really comprehensive! Love it

  • @sudiptaraj7657
    @sudiptaraj7657 Před 8 lety +22

    this is so much helpful lecture . yoy please carry on my dear !

  • @zelinawankadiya5718
    @zelinawankadiya5718 Před 7 lety +55

    Thank you thank you thank you! I finally understood this algorithm after watching 10k videos. Your's was the only one explained brilliantly :)

  • @chisomstanley51
    @chisomstanley51 Před 5 lety +1

    This is the best video I have seen so far. Thank you very much.

  • @LalanDesai
    @LalanDesai Před 7 měsíci

    This is the perfect video which I was looking for. Simple & Straightforward!

  • @teoriaDelSoftware
    @teoriaDelSoftware Před 4 lety

    This example was clear and not as easy as other videos i have watched, I was looking for a good example like this. Thanks.

  • @vishwajeetohal9137
    @vishwajeetohal9137 Před 3 lety

    This is the best explanation of Dijkstra's on CZcams and quite possibly the entire internet as well!

  • @dept.ofstem1752
    @dept.ofstem1752 Před 8 lety

    Much better explanation than the previous video I watched. Thank You!

  • @hasmize
    @hasmize Před 5 lety

    The best explanation of Dijkstra Algorithm on CZcams. Thank You Sir.

  • @justinahurry
    @justinahurry Před 4 lety

    Wow this is the simplest explanation of Dijkstra out there! Thank you so much.

  • @jilhamluthfi3398
    @jilhamluthfi3398 Před 4 lety

    Thank you for explaining this in a short and great way!!

  • @boosamann
    @boosamann Před 2 lety

    I have been struggling with this and then I found your video! Thank you!

  • @Hijinked
    @Hijinked Před 9 lety +1

    I really liked how organized this was.

  • @nilanjanchatterjee474
    @nilanjanchatterjee474 Před 7 lety

    best explaination...short,crisp n clear..u made me understood better than my teachers..thnx a lot sir..

  • @zeyhanguvenc6976
    @zeyhanguvenc6976 Před 4 lety

    Thank you Mr Grader, finally a good example to show it to my students !

  • @KennethJacob
    @KennethJacob Před 9 lety +4

    Love it. it's so easy to understand, and yes less cumbersome. I'd like to add that this is even much better than the one I had in my lecture. LOL

  • @rahulroy9785
    @rahulroy9785 Před 5 lety +1

    I can't explain how amazing the explanation was

  • @TimeLapsLand
    @TimeLapsLand Před 6 lety +5

    explained well, calm with a very deep voice : - )

  • @chigbogu
    @chigbogu Před měsícem

    This tops it for me for all the videos I’ve watched regarding this algorithm.

  • @speedstackinggurl
    @speedstackinggurl Před 7 lety

    This was really helpful! this video made it much clearer than the original video you did. Both are great though. Thanks so much!!!

  • @ifoundthewords
    @ifoundthewords Před 9 lety

    Best explanation I've seen yet. If every presenter first explained the goal of the algorithm before demonstrating it, and proceeded to justify their steps in the context of this goal, they might produce explanations as understandable as yours.

  • @temeraire237
    @temeraire237 Před 3 lety

    Well, our teacher just gave us the link of your video for an other explanation of that algorithm. Really nice work, well done !!

  • @nirbhay6638
    @nirbhay6638 Před 3 lety +1

    this is really one of the best video for dijkstra algo.

  • @brettslagh9714
    @brettslagh9714 Před 8 lety

    Thank you very much. This was much easier to understand than both the textbook's explanation (Rosen) and my professor's.

  • @abhiG_
    @abhiG_ Před 4 lety

    Best explanation best method best example ever you cleared every doubt about this topic and i am ready for my exams. Thanks alot SIR

  • @otis_x
    @otis_x Před 4 lety

    Good job man!! your voice is nice, you present easily to understand!!

  • @horacepoon6700
    @horacepoon6700 Před 8 lety

    Extremely helpful. Very clear example. Thank you very much for your contribution.

  • @nabilaaziz3446
    @nabilaaziz3446 Před 8 lety +2

    The best explanation ever! thank you ! :)

  • @ihsaskhatib7409
    @ihsaskhatib7409 Před rokem

    thank you man , BRILLIANT explanation !

  • @Harshadson1
    @Harshadson1 Před 6 lety

    Thank you very much ! Short and sweet !

  • @utsavjain2219
    @utsavjain2219 Před 5 lety

    this is the best video so far on the Dijkstra'a algo!!!

  • @user-xn6ku4cw6n
    @user-xn6ku4cw6n Před 2 lety

    Thanks man still the best video out there to explain this, thanks for your help!!!

  • @emanuele19956
    @emanuele19956 Před 9 lety +2

    Extremely helpful, congratulations and thanks :D

  • @harpre3t
    @harpre3t Před 6 lety

    This is best way anyone can make me understand something appreciate it a lot bro!! 😉

  • @maftuhahnan7713
    @maftuhahnan7713 Před 5 lety

    It's a good video from the others. I like your explanation. It makes me understood. Thanks brother. May good bless you

  • @imranimmu4714
    @imranimmu4714 Před 2 lety

    awesome way of teaching man
    thanks for the presentation.

  • @paulinewangari984
    @paulinewangari984 Před 5 lety

    Your're simply the Best. Thanks for this

  • @ruchadeodhar1708
    @ruchadeodhar1708 Před 6 lety

    Thank you so much! This video is saviour! You made it so easy.

  • @rachelstewart9620
    @rachelstewart9620 Před 8 lety +1

    Thanks for a really simple explanation!

  • @tejjmk5141
    @tejjmk5141 Před 5 lety

    Thank You !!! You Just Helped Me For My Exam In The Morning !!!

  • @maviagho1117
    @maviagho1117 Před 3 lety

    Ayo, the first time I saw this on my A level computing I was flabbergasted at first, I couldn’t do it, I didn’t understand it until I saw your video. Man thanks sooo much, u helped me tremendously🙏🏾. Thanks bro, i understand it perfectly now😁❤️

  • @PhDPerfect
    @PhDPerfect Před 6 lety +2

    Thanks for such a great explanation! I got the full mark from this question on my exam and got 92 in total! Yay! I was wondering whether you can possibly upload a video on Dynamic Programming? I know it has a similar logic of Dijkstra's. Thanks

  • @dinhduongbui
    @dinhduongbui Před 9 lety

    This is very good lecture ! Thank you so much !

  • @sharveenchelliah8861
    @sharveenchelliah8861 Před 2 lety

    Very well explained, very direct and precise. Grateful if you could make a video on A* algorithm.

  • @junli7041
    @junli7041 Před 8 lety

    Thank you very much for this presentation, this video is better than a thousand words! =)

  • @Honey25Honey
    @Honey25Honey Před 5 lety

    Thanks for explaining so easily.
    It was awesome

  • @jisanhasnat6770
    @jisanhasnat6770 Před 4 lety

    Thank you so much for this concise explanation.

  • @user-ug9fb7mm3e
    @user-ug9fb7mm3e Před rokem

    Very good explanation. Thank you!

  • @kartikbaliyan9017
    @kartikbaliyan9017 Před 4 lety

    awsome ! i'm not abld to get it since class but you explained it in a good manner ... so thanks 🎉

  • @JohnnyFive
    @JohnnyFive Před 8 lety

    Wow. Freaking phenomenal. Even better than your last video!!!!

  • @sophieyuan1868
    @sophieyuan1868 Před 4 lety

    Extremely helpful !Thanks a lot!

  • @tusharc7986
    @tusharc7986 Před 4 lety +1

    Understood Dijkstra algorithm finally. Thanks.

  • @sherifali1743
    @sherifali1743 Před 7 lety

    Thank you so much for your efforts.

  • @daat94
    @daat94 Před 8 lety

    super helpful. You should do more compsc related algorithm examples please. Greedy and DP would be a huge help

  • @b0a0b0b0a0n
    @b0a0b0b0a0n Před 8 lety

    Very clear explanation. Thank you :)!

  • @malabikasen2401
    @malabikasen2401 Před 9 lety

    You're awesome man! Thank you!

  • @maanzil4u
    @maanzil4u Před 8 lety

    Thanks a lot
    thats very good explanation
    You cleared all my confusions
    Selected Good question/example for explanation it include almost all conditions
    Thank You again

  • @jamesr2784
    @jamesr2784 Před 8 lety +1

    WOW great video! Your voice is soothing too lol

  • @dsl6653
    @dsl6653 Před 2 lety

    Easiest to understand of all videos.The example is pretty good

  • @ranjana_official
    @ranjana_official Před 8 lety

    Thanks. You explained very good examples.

  • @ghazalabd8890
    @ghazalabd8890 Před 2 lety

    determining the final path had a sort of vagueness...it was the most important part of the video!

  • @saisurisetti6278
    @saisurisetti6278 Před 3 lety

    WOW this is what I've been looking for.

  • @abhineetsingh6720
    @abhineetsingh6720 Před 4 lety

    The best video if you want to see an example PERIOD

  • @Punisher35709
    @Punisher35709 Před 9 lety

    Best explanation of Dijkstra's algorithm ever..

  • @MrFreevo
    @MrFreevo Před 6 lety

    Excelent explanation!! Cheers.

  • @promamukherjee5874
    @promamukherjee5874 Před 6 lety

    helped me in my time of need, thank you

  • @ASHIFRIZWAN
    @ASHIFRIZWAN Před 7 lety +1

    Excellent Dude! Clearly understood :)

  • @ryang1156
    @ryang1156 Před 5 lety

    most clearly example I found on youtube!!!

  • @ilyanwevers5784
    @ilyanwevers5784 Před rokem

    Ik this video is 8 years old but still a huge thanks to u for making this video.

  • @afreenkhanum5926
    @afreenkhanum5926 Před 3 lety

    Understood clearly sir... Clearly explained

  • @hansvanlint8686
    @hansvanlint8686 Před 7 lety

    Hi Barngrader, was about to start an explanation in ppt myself for a class, but I am not going to be any clearer than this. Thanks for saving the time!

  • @rishabraogauravaram5635

    Best explanation sir!! Thank you!

  • @ericknicolasnunesdahora4860

    You are helping me a lot! Thank you very much! :-D

  • @xkhokokox
    @xkhokokox Před 9 lety

    This helped me through. thank you alot buddy! :)

  • @Zhung36
    @Zhung36 Před 2 lety

    What my lecturer is trying to teach in a 2 hours you made me understand under 8 minutes

  • @manojitharajula9402
    @manojitharajula9402 Před 7 lety +1

    Awesome explanation.

  • @johs9000
    @johs9000 Před 3 lety

    The best version of Dijkstra's I've seen

  • @liam8216
    @liam8216 Před 3 lety

    Best explanation, other ways I've seen of breaking this out into a chart are much more confusing and don't add anything.

  • @stfnvolkl
    @stfnvolkl Před rokem

    Absolute legend! Cheers!

  • @ranjanaashish
    @ranjanaashish Před 6 lety

    Awesome explanation. And finally i learnt Dijkshtra's algorithm. 😂

  • @Bonecrusherdl
    @Bonecrusherdl Před 7 lety

    Well explained. Thank you very much.