Dijkstra's Algorithm: Another example

แชร์
ฝัง
  • เผยแพร่เมื่อ 13 พ.ย. 2014
  • Another example of using Dijkstra's Algorithm to find minimum weight paths in a connected weighted graph.

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

  • @laylahabahbeh4928
    @laylahabahbeh4928 8 ปีที่แล้ว +241

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

  • @JubayerRony
    @JubayerRony 9 ปีที่แล้ว +110

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

  • @NancyChanNC
    @NancyChanNC 9 ปีที่แล้ว +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 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!

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

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

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

  • @vapourmile
    @vapourmile 8 ปีที่แล้ว +2

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

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

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

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

      me studying after the exam

  • @zindahi
    @zindahi 6 ปีที่แล้ว +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!!

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

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

  • @mikelanigan9601
    @mikelanigan9601 5 ปีที่แล้ว

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

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

      Just like the choices of your words in this particular sentence

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

      @@shubhamrathore3735 so pathetic

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

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

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

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

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

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

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

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

  • @levu3242
    @levu3242 5 ปีที่แล้ว

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

  • @Eliamelfior
    @Eliamelfior 9 ปีที่แล้ว +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.

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

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

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

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

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

      Zelina Wankadiya sad

    • @IoTLearner
      @IoTLearner 6 ปีที่แล้ว

      this is my 3rd video.... but now my concept is clear!

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

      I don't understand
      Best video suggest me

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

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

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

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

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

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

  • @hasmize
    @hasmize 5 ปีที่แล้ว

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

  • @dept.ofstem1752
    @dept.ofstem1752 8 ปีที่แล้ว

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

  • @thebritishbloke
    @thebritishbloke 9 ปีที่แล้ว +2

    Fantastic explanation. So much easier than the one my lecturer taught. Thanks very 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.

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

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

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

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

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

    I really liked how organized this was.

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

    I can't explain how amazing the explanation was

  • @sudiptaraj7657
    @sudiptaraj7657 8 ปีที่แล้ว +22

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

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

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

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

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

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

  • @nilanjanchatterjee474
    @nilanjanchatterjee474 7 ปีที่แล้ว

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

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

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

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

  • @speedstackinggurl
    @speedstackinggurl 7 ปีที่แล้ว

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

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

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

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

    thank you man , BRILLIANT explanation !

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

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

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

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

  • @utsavjain2219
    @utsavjain2219 5 ปีที่แล้ว

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

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

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

  • @paulinewangari984
    @paulinewangari984 5 ปีที่แล้ว

    Your're simply the Best. Thanks for this

  • @nabilaaziz3446
    @nabilaaziz3446 8 ปีที่แล้ว +2

    The best explanation ever! thank you ! :)

  • @user-xn6ku4cw6n
    @user-xn6ku4cw6n 2 ปีที่แล้ว

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

  • @tejjmk5141
    @tejjmk5141 5 ปีที่แล้ว

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

  • @brettslagh9714
    @brettslagh9714 8 ปีที่แล้ว

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

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

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

  • @Harshadson1
    @Harshadson1 6 ปีที่แล้ว

    Thank you very much ! Short and sweet !

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

    awesome way of teaching man
    thanks for the presentation.

  • @ruchadeodhar1708
    @ruchadeodhar1708 6 ปีที่แล้ว

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

  • @emanuele19956
    @emanuele19956 9 ปีที่แล้ว +2

    Extremely helpful, congratulations and thanks :D

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

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

  • @horacepoon6700
    @horacepoon6700 8 ปีที่แล้ว

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

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

    Understood Dijkstra algorithm finally. Thanks.

  • @harpre3t
    @harpre3t 6 ปีที่แล้ว

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

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

    Thanks for a really simple explanation!

  • @user-ug9fb7mm3e
    @user-ug9fb7mm3e ปีที่แล้ว

    Very good explanation. Thank you!

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

    The best video if you want to see an example PERIOD

  • @daat94
    @daat94 8 ปีที่แล้ว

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

  • @HT-ye3py
    @HT-ye3py 7 ปีที่แล้ว +3

    You are best in dijkstra algorithm

  • @maftuhahnan7713
    @maftuhahnan7713 5 ปีที่แล้ว

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

  • @Punisher35709
    @Punisher35709 9 ปีที่แล้ว

    Best explanation of Dijkstra's algorithm ever..

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

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

  • @JohnnyFive
    @JohnnyFive 8 ปีที่แล้ว

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

  • @Honey25Honey
    @Honey25Honey 5 ปีที่แล้ว

    Thanks for explaining so easily.
    It was awesome

  • @dinhduongbui
    @dinhduongbui 9 ปีที่แล้ว

    This is very good lecture ! Thank you so much !

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

    Thank you so much for this concise explanation.

  • @junli7041
    @junli7041 8 ปีที่แล้ว

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

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

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

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

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

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

    The best version of Dijkstra's I've seen

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

    Understood clearly sir... Clearly explained

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

    Extremely helpful !Thanks a lot!

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

    WOW great video! Your voice is soothing too lol

  • @hansvanlint8686
    @hansvanlint8686 7 ปีที่แล้ว

    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!

  • @sherifali1743
    @sherifali1743 7 ปีที่แล้ว

    Thank you so much for your efforts.

  • @malabikasen2401
    @malabikasen2401 9 ปีที่แล้ว

    You're awesome man! Thank you!

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

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

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

  • @ranjana_official
    @ranjana_official 8 ปีที่แล้ว

    Thanks. You explained very good examples.

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

    Absolute legend! Cheers!

  • @ryang1156
    @ryang1156 5 ปีที่แล้ว

    most clearly example I found on youtube!!!

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

    WOW this is what I've been looking for.

  • @b0a0b0b0a0n
    @b0a0b0b0a0n 8 ปีที่แล้ว

    Very clear explanation. Thank you :)!

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

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

  • @bekzadbeknasirakhunov7787
    @bekzadbeknasirakhunov7787 7 ปีที่แล้ว

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

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

  • @JayKumar-mr2oh
    @JayKumar-mr2oh ปีที่แล้ว +1

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

  • @promamukherjee5874
    @promamukherjee5874 6 ปีที่แล้ว

    helped me in my time of need, thank you

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

    Excellent Dude! Clearly understood :)

  • @rishabraogauravaram5635
    @rishabraogauravaram5635 6 ปีที่แล้ว

    Best explanation sir!! Thank you!

  • @ranjanaashish
    @ranjanaashish 6 ปีที่แล้ว

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

  • @ericknicolasnunesdahora4860
    @ericknicolasnunesdahora4860 6 ปีที่แล้ว

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

  • @xkhokokox
    @xkhokokox 9 ปีที่แล้ว

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

  • @MrFreevo
    @MrFreevo 6 ปีที่แล้ว

    Excelent explanation!! Cheers.