Dijkstra's Algorithm: Another example

Поділитися
Вставка
  • Опубліковано 29 лис 2024

КОМЕНТАРІ • 344

  • @laylahabahbeh4928
    @laylahabahbeh4928 9 років тому +246

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

  • @t_sathis
    @t_sathis 6 років тому +14

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

    • @jerrydo2601
      @jerrydo2601 9 місяців тому

      me studying after the exam

  • @JubayerRony
    @JubayerRony 10 років тому +112

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

  • @mica_and_silas
    @mica_and_silas 10 років тому +15

    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 5 років тому +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!

  • @pablovirus
    @pablovirus 9 років тому +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 4 роки тому +1

      Just like the choices of your words in this particular sentence

    • @TyrellW
      @TyrellW 4 роки тому

      @@shubhamrathore3735 so pathetic

  • @matttzzz2
    @matttzzz2 8 років тому +3

    This is hands-down the best explanation of Dijkstra's Algorithm on UA-cam. 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.

  • @MegaUser117
    @MegaUser117 8 років тому +9

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

  • @gapkyatv
    @gapkyatv 8 років тому +49

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

  • @vishwajeetohal9137
    @vishwajeetohal9137 3 роки тому

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

  • @zelinawankadiya5718
    @zelinawankadiya5718 8 років тому +55

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

  • @LalanDesai
    @LalanDesai 11 місяців тому

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

  • @nilanjanchatterjee474
    @nilanjanchatterjee474 7 років тому

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

  • @mikelanigan9601
    @mikelanigan9601 5 років тому

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

  • @hasmize
    @hasmize 6 років тому

    The best explanation of Dijkstra Algorithm on UA-cam. Thank You Sir.

  • @silvianaamethystsolderacco5609
    @silvianaamethystsolderacco5609 6 років тому +1

    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 7 років тому +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!!

  • @vapourmile
    @vapourmile 8 років тому +2

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

  • @thebritishbloke
    @thebritishbloke 9 років тому +2

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

  • @levu3242
    @levu3242 6 років тому

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

  • @97I1T
    @97I1T 5 років тому +4

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

  • @youngboyab
    @youngboyab 9 років тому +3

    I know you've heard it before.... still gonna say this is the best explanation

  • @Zhung36
    @Zhung36 2 роки тому

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

  • @chisomstanley51
    @chisomstanley51 6 років тому +1

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

  • @Jonasj-m1v
    @Jonasj-m1v 10 років тому +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.

  • @samuelkellerhals5942
    @samuelkellerhals5942 5 років тому +1

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

  • @boosamann
    @boosamann 3 роки тому

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

  • @ryandavis7506
    @ryandavis7506 8 років тому +1

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

  • @abhiG_
    @abhiG_ 5 років тому

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

  • @justinahurry
    @justinahurry 5 років тому

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

  • @teoriaDelSoftware
    @teoriaDelSoftware 4 роки тому

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

  • @dept.ofstem1752
    @dept.ofstem1752 8 років тому

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

  • @rahulroy9785
    @rahulroy9785 5 років тому +1

    I can't explain how amazing the explanation was

  • @sudiptaraj7657
    @sudiptaraj7657 9 років тому +22

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

  • @temeraire237
    @temeraire237 3 роки тому

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

  • @ifoundthewords
    @ifoundthewords 9 років тому

    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.

  • @mahulenakoristkova7636
    @mahulenakoristkova7636 8 років тому +1

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

  • @nirbhay6638
    @nirbhay6638 3 роки тому +1

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

  • @ghazalabd8890
    @ghazalabd8890 3 роки тому

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

  • @Zyhngvnc
    @Zyhngvnc 5 років тому

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

  • @brettslagh9714
    @brettslagh9714 9 років тому

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

  • @maviagho1117
    @maviagho1117 4 роки тому

    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😁❤️

  • @horacepoon6700
    @horacepoon6700 8 років тому

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

  • @KennethJacob
    @KennethJacob 9 років тому +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

  • @utsavjain2219
    @utsavjain2219 5 років тому

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

  • @Hijinked
    @Hijinked 9 років тому +1

    I really liked how organized this was.

  • @tejjmk
    @tejjmk 6 років тому

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

  • @Punisher35709
    @Punisher35709 9 років тому

    Best explanation of Dijkstra's algorithm ever..

  • @otis_x
    @otis_x 4 роки тому

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

  • @chigbogu
    @chigbogu 5 місяців тому

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

  • @ilyanwevers5784
    @ilyanwevers5784 Рік тому

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

  • @TimeLapsLand
    @TimeLapsLand 6 років тому +5

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

  • @dsl6653
    @dsl6653 2 роки тому

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

  • @abhineetsingh6720
    @abhineetsingh6720 4 роки тому

    The best video if you want to see an example PERIOD

  • @bekzadbeknasirakhunov7787
    @bekzadbeknasirakhunov7787 7 років тому

    After two hours I have an exam and I think I am ready now. Hell yeah thank you.

  • @speedstackinggurl
    @speedstackinggurl 8 років тому

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

  • @JayKumar-mr2oh
    @JayKumar-mr2oh 2 роки тому +1

    > Made a video 8 years ago
    > Does eloborate and on point
    > Simple af
    > leaves

  • @harpre3t
    @harpre3t 7 років тому

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

  • @johs9000
    @johs9000 3 роки тому

    The best version of Dijkstra's I've seen

  • @hansvanlint8686
    @hansvanlint8686 8 років тому

    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!

  • @maanzil4u
    @maanzil4u 8 років тому

    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

  • @tusharc7986
    @tusharc7986 4 роки тому +1

    Understood Dijkstra algorithm finally. Thanks.

  • @imranimmu4714
    @imranimmu4714 2 роки тому

    awesome way of teaching man
    thanks for the presentation.

  • @liam8216
    @liam8216 3 роки тому

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

  • @afreenkhanum5926
    @afreenkhanum5926 3 роки тому

    Understood clearly sir... Clearly explained

  • @jilhamluthfi3398
    @jilhamluthfi3398 5 років тому

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

  • @user-xn6ku4cw6n
    @user-xn6ku4cw6n 2 роки тому

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

  • @ssuriset
    @ssuriset 3 роки тому +8

    I bet Dijkstra never had a girlfriend

  • @sharveenchelliah8861
    @sharveenchelliah8861 3 роки тому

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

  • @ryang1156
    @ryang1156 6 років тому

    most clearly example I found on youtube!!!

  • @JohnnyFive
    @JohnnyFive 9 років тому

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

  • @ihsaskhatib7409
    @ihsaskhatib7409 Рік тому

    thank you man , BRILLIANT explanation !

  • @junli7041
    @junli7041 8 років тому

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

  • @maftuhahnan7713
    @maftuhahnan7713 6 років тому

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

  • @rachelstewart9620
    @rachelstewart9620 8 років тому +1

    Thanks for a really simple explanation!

  • @ranjanaashish
    @ranjanaashish 6 років тому

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

  • @menukawarushavithana6287
    @menukawarushavithana6287 8 років тому +5

    Hands down, the best explanation for Dijkstra's Algorithm!

  • @nabilaaziz3446
    @nabilaaziz3446 9 років тому +2

    The best explanation ever! thank you ! :)

  • @Rahul-yg5kp
    @Rahul-yg5kp 4 роки тому

    This one is the best vedio on Dikstra

  • @manisasahani2041
    @manisasahani2041 6 років тому

    this video is the best in Dijkstra's algorithm

  • @АбдурахмонАбдухамидов-щ3ь

    Very good explanation. Thank you!

  • @vineethm6930
    @vineethm6930 5 років тому

    God level explanation . Thanks a lot sir.

  • @ruchadeodhar1708
    @ruchadeodhar1708 7 років тому

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

  • @Harshadson1
    @Harshadson1 7 років тому

    Thank you very much ! Short and sweet !

  • @kartikbaliyan9017
    @kartikbaliyan9017 5 років тому

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

  • @ranjana_official
    @ranjana_official 9 років тому

    Thanks. You explained very good examples.

  • @paulinewangari984
    @paulinewangari984 6 років тому

    Your're simply the Best. Thanks for this

  • @KansasFashion
    @KansasFashion 3 роки тому

    That's amazing! Could you please make a bellman ford? Thanks!

  • @kutilkol
    @kutilkol 3 роки тому

    just note, when implemented by priority queue, you add duplicities with different key values, because priority queue doesn't have key decrease. so when inspecting C you already have in queue =(D_5, B_8) after update you have (D_4, D_5, C_7, B_8)

    • @barngrader
      @barngrader  3 роки тому

      You'll have to define your terminology for me to understand and comment....What do you mean by "priority queue?" when I'm inspecting C, I do not already have 5D (which I assume is what you mean by D_5).....I just have 7C....

    • @kutilkol
      @kutilkol 3 роки тому

      @@barngrader _, so D_5 is eq. tuple( class of two variables, ..) in my priority queue saying Node 'D' with cost=5. By priority queue I mean the priority queue, the data structure where I keep my candidates on next node node to be add to closed ones, sorted by their cost, to choose the cheapest one each iteration.

  • @fieryscorpion
    @fieryscorpion 8 років тому +8

    babaal raicha yar!
    Meaning: A superb explanation!
    Thanks a lot!

    • @blommsnruins01u9
      @blommsnruins01u9 8 років тому

      I expect to find at least a nepali on every computer science related video that i'm watching, and almost never go disappointed. . :) . wish you all the best.

    • @asmasadat8082
      @asmasadat8082 7 років тому

      blommsnruins01u9 lol

    • @sandeepkarki2832
      @sandeepkarki2832 7 років тому

      u r right bro ..babbal nai cha

    • @amritpokhrel9826
      @amritpokhrel9826 7 років тому

      hamro exam ko sahara yehi video ta ho ni yrr..

  • @Honey25Honey
    @Honey25Honey 5 років тому

    Thanks for explaining so easily.
    It was awesome

  • @jisanhasnat6770
    @jisanhasnat6770 5 років тому

    Thank you so much for this concise explanation.

  • @PhDPerfect
    @PhDPerfect 7 років тому +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

  • @ijaz5297
    @ijaz5297 9 років тому

    Simple & Comprihesive. Thanks Buddy

  • @ASHIFRIZWAN
    @ASHIFRIZWAN 8 років тому +1

    Excellent Dude! Clearly understood :)

  • @jamesr2784
    @jamesr2784 8 років тому +1

    WOW great video! Your voice is soothing too lol

  • @rishabraogauravaram5635
    @rishabraogauravaram5635 6 років тому

    Best explanation sir!! Thank you!

  • @block4671
    @block4671 5 років тому

    thank you sir... just cool and tricky.. best of luck

  • @dinhduongbui
    @dinhduongbui 9 років тому

    This is very good lecture ! Thank you so much !

  • @emanuele19956
    @emanuele19956 10 років тому +2

    Extremely helpful, congratulations and thanks :D